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

hydenny 3년 전 0

제가 생각할 수 있는 상황에 대해 다 생각했다고 자신했는데 한참을 생각해봐도 반례가 떠오르질 않습니다. 반례를 직접 대입해 제 코드가 맞지 않는 것을 보면서 다시 수정해나가고 싶습니다.

n, w, L = map(int, input().split())

truck = list(map(int, input().split()))

time = 0    #걸리는 시간
count = 0   #다리에 올라있는 트럭의 수
total_weight = 0    #다리에 올라간 트럭 무게 총합
truck_list = []     #다리에 올라간 트럭 무게 목록

if n == 1:
    print(w + 1)
else:
    for i in range(n):
        if count == w:
        #다리에 오를 트럭 수가 다 찬 경우
            total_weight -= truck_list[0]
            truck_list.pop(0)
            count -= 1
            #time += 1
        #if count < w:
        #다리에 트럭이 더 오를 공간이 있는 경우
        if total_weight + truck[i] > L:
            #트럭 추가했을 시 무게 넘칠 경우
            while total_weight + truck[i] > L:
                total_weight -= truck_list[0]
                truck_list.pop(0)
                count -= 1
                time += w - 1
        #트럭 무게가 최대하중 이하일 경우 트럭 추가
        truck_list.append(truck[i])
        total_weight += truck[i]
        count += 1
        time += 1
        #print(truck_list)
    time += w
    print(time)

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

문제

문제

출처

ICPC

반례 부탁드립니다.

hydenny 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말