글 읽기 - 파이썬으로 풀었는데 왜틀렸을까요...?

zidane92 3년 전 0

아이디어는 짧게 가지고 있어도 되는 것 중 출발지 번호가 빠른 순으로 정렬한 후에

되는대로 채워보기입니다

N,C=map(int,input().split())
M=int(input())
T=[0 for i in range(N)]
ans=0
info=[]
for _ in range(M):
    info.append(list(map(int,input().split())))
info=sorted(info, key=lambda x:(x[1]-x[0], x[0]))
for [f,t,n] in info:
    if max(T[f-1:t-1])+n<=C:
        val=n
    else:
        val=C-max(T[f-1:t-1])
    for i in range(f-1, t-1):
        T[i]+=val
    ans+=val
print(ans)

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

문제

문제

출처

ICPC

파이썬으로 풀었는데 왜틀렸을까요...?

zidane92 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말