글 읽기 - 1654번 반례 케이스 질문입니다

tnvlaos456 2년 전 0

이 코드가 어디서 잘못됐는지 모르겠습니다...

이것저것 입력해봤는데 반례도 못찾겠고....

고수분들의 도움이 필요합니다 ㅠㅠㅠ

def sumcheck(L, mid):
    return sum(map(lambda x: x // mid, L))
N, M = map(int, input().split())
L = []
for i in range(N):
    L.append(int(input()))
lt = 1
rt = sum(L) // M + 1
while lt < rt:
    mid = (lt + rt) // 2 + 1
    check = sumcheck(L, mid)
    if check < M:
        rt = mid - 1
    elif check > M:
        lt = mid + 1
    else:
        lt = mid
print(lt if rt > lt else rt)

314programs 2년 전 1

반례:

답: 109

출력: 110

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

문제

문제

출처

ICPC

1654번 반례 케이스 질문입니다

tnvlaos456 2년 전 0

314programs 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말