글 읽기 - 파이썬 반례 찾습니다

anthony16 2년 전 0

나름 이진탐색을 적용해보았고, 여러 반례들도 확인해보았는데 틀렸습니다로 나옵니다. 반례를 확인해주시면 감사하겠습니다.

k, n = map(int, input().split())
lan = []
s = 0
for i in range(k):
    tmp = int(input())
    lan.append(tmp)
    s+=tmp

def lancheck(num):
    cnt = 0
    for l in lan:
        cnt+=(l//num)
    return cnt

start = 1
end = s//n

while start <= end:
    mid = (start+end)//2
    cnt = lancheck(mid)
    if (end-start) <=1:
        if lancheck(end)==n:
            print(end)
        else:
            print(start)
        break
    if cnt>=n:
        start = mid
    else:
        end = mid

djm03178 2년 전 2

반례입니다. 22번째 줄의 조건이 정확한지 확인해 보세요.

3 5
5
5
4

정답: 2
출력: 1

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

문제

문제

출처

ICPC

파이썬 반례 찾습니다

anthony16 2년 전 0

djm03178 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말