글 읽기 - 로직은 맞는 것 같은데 어디서 틀린 것인지 모르겠습니다.

leeholeo 2년 전 0

머리 세 개를 맞대고 고민했는데 모르겠습니다..

살려주세요

n, w, L = map(int, input().split())
trucks = list(map(int, input().split()))
time = 0
weight = 0
q = []
for t in trucks:
    while weight + t > L or len(q) >= w:
        front_time, front_weight = q.pop(0)
        time = front_time
        weight -= front_weight

    q.append((time + w, t))
    weight += t
    time += 1

print(q[-1][0] + 1)

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

문제

문제

출처

ICPC

로직은 맞는 것 같은데 어디서 틀린 것인지 모르겠습니다.

leeholeo 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말