글 읽기 - 반례를 부탁드립니다

oorrppp 1년 전 0

제가 생각할 수 있는 모든 경우의 수를 시도해 보았는데 반례를 찾지 못했습니다 ㅠㅠ

반례를 찾아주시면 감사하겠습니다

n, w, l = map(int, input().split())
trucks = list(map(int, input().split()))
 
bridge = [0] * (w-1)
time = 1
bridge.append(trucks.pop(0))

 
while bridge:
    time += 1
    bridge.pop(0)

    if bridge and trucks:
        if sum(bridge) + trucks[0] <= l:
            bridge.append(trucks.pop(0))
        else:
            bridge.append(0)
    elif bridge and not trucks:
        pass

print(time)

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

문제

문제

출처

ICPC

반례를 부탁드립니다

oorrppp 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말