[백준][Python] 2109 순회강연

https://www.acmicpc.net/problem/2109

2109번: 순회강연

 

날짜보다 강의한 숫자가 더 크면 가장 싼 강연 포기

 

import sys
input = sys.stdin.readline
from heapq import heappop,heappush

n=int(input())
arr=[list(map(int, input().split())) for _ in range(n)]
arr.sort(key=lambda x: x[1])

heap=[]
for i in arr:
    heappush(heap, i[0])
    if (len(heap)>i[1]):
        heappop(heap)
print(sum(heap))