해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
각 작업은 하루가 걸리고 마감일과 보상이 있습니다. 하루에 하나만 수행할 때 받을 수 있는 보상의 최댓값을 구하세요.
첫째 줄에 작업 수 NNN, 다음 NNN개 줄에 마감일 DDD와 보상 RRR이 주어집니다. N≤200,000N \le 200,000N≤200,000입니다.
가능한 보상 합의 최댓값을 출력합니다.
6 1 20 1 10 2 50 2 30 3 40 4 5
125