글 읽기 - 반례가 있을까요?

wjdanfu 3년 전 0

반례가 뭘까요?

아무리찾아도 없네요

N, K = map(int, input().split())
array = []
for i in range(N):
    array.append(int(input()))
start = 0
end = max(array)

while start <= end:
    total = 0
    mid = (start + end) // 2
    for i in array:
        if i >= mid:
            total += i // mid

    if total >= K:
        result = mid
        start = mid + 1
    elif total < K:
        end = mid - 1

print(result)

dldyddlwl 3년 전 1

그대로 제출하니까 0으로 나눠서 발생하는 런타임에러가 뜨네요

leessunny95 3년 전 1

start를 1으로 해보세요!

5 5

이렇게 하면 런타임에러 뜹니다.

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

문제

문제

출처

ICPC

반례가 있을까요?

wjdanfu 3년 전 0

dldyddlwl 3년 전 1

leessunny95 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말