글 읽기 - 82퍼에서 정답처리가 되지 않습니다...반례가 있나요?

kouym 3년 전 0

질문 검색을 통해서 반례중에 집의 개수와 공유기의 개수가 같은 경우의 반례는 처리를 한 것 같은데 여전히 82퍼에서 정답으로 처리가 되지않습니다..

조언 부탁드립니다

wifi = []
n, c = map(int, input().split())

for i in range(n):
    wifi.append(int(input()))

wifi.sort()

result = 0
max_value = wifi[-1] - wifi[0]  # end
min_value = wifi[1] - wifi[0]  # start

if n == c: # 집과 공유기 개수가 같을 경우
    solve = []
    for i in range(len(wifi)-1, -1, -1):
        solve.append(wifi[i] - wifi[i - 1])
    print(max(solve))
else :
    while (min_value <= max_value):
        gap = (max_value + min_value) // 2
        value = wifi[0]
        cnt = 1
        for i in range(1, len(wifi)):
            if wifi[i] >= value + gap:
                cnt += 1
                value = wifi[i]
        if cnt >= c:
            min_value = gap + 1
            result = gap
        else:
            max_value = gap - 1

    print(result)

aksndk123 3년 전 3

min_value를 wifi[1] - wifi[0] 으로잡았는데,

C 3 wifi 1 6 7 8 9 인경우 5~8만 검사를 해서 답인 2를 검사 못해요

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

문제

문제

출처

ICPC

82퍼에서 정답처리가 되지 않습니다...반례가 있나요?

kouym 3년 전 0

aksndk123 3년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말