글 읽기 - [python] counting sort. 반례를 모르겠어요

kyha97 3년 전 0

counting sort를 사용해서 문제릉 풀고있습니다. 하지만 자꾸 틀렸다고 나오네요. 혹시 이 경우에서 반례를 답변 해주신다면 감사하겠습니다.

import sys

def get_middle(array, N):
    middle_index = N // 2 + 1
    sum = 0
    for i in range(-4000, 4001):
        sum += array[i]
        if middle_index <= sum:
            return i

def get_mode(array, N):
    max_val = max(array)
    if array.count(max_val) > 1:
        new_array =[]
        for i in range(-4000, 4001):
            if array[i] == max_val:
                new_array.append(i)
        #print(new_array)
        new_array.remove(min(new_array))
        return min(new_array)
    return array.index(max_val)

def get_gap(array, N):
    new_array = []
    for i in range(-4000, 4001):
        if array[i] != 0:
            new_array.append(i)
    return new_array[-1] - new_array[0]

N = int(sys.stdin.readline())
array = [0 for i in range(0, 8001)]
sum = 0

for i in range(0, N):
    index = int(sys.stdin.readline())
    sum += index
    array[index] += 1

print(round(sum / N))
print(get_middle(array, N))
print(get_mode(array, N))
print(get_gap(array, N))

yehyun 3년 전 0

반례입니다.

<input>
1
-1

<output>
-1
-1
8000
0
    
<answer>
-1
-1
-1
0

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[python] counting sort. 반례를 모르겠어요

kyha97 3년 전 0

yehyun 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말