순회 강연
면접 대비시간 제한2초메모리 제한128 MB
각 강의 요청에 마감일과 수당이 있을 때 하루에 하나씩만 강의할 수 있는 조건에서 얻을 수 있는 최대 수당 합을 구합니다.
문제
한 학자가 n개의 대학으로부터 강연 요청을 받았다. 여기서 0 ≤ n ≤ 10,000이다. 각 대학은 d일 안에 강연을 하면 p만큼의 강연료를 지급하겠다고 제안했다. 여기서 1 ≤ p ≤ 10,000, 1 ≤ d ≤ 10,000이며, p와 d는 대학마다 다를 수 있다.
학자는 하루에 최대 한 곳에서만 강연할 수 있다. 받을 수 있는 강연료 합계의 최댓값을 구하라.
입력
첫째 줄에 정수 n이 주어진다. 다음 n개의 줄에는 각 대학이 제시한 강연료 p와 마감 일수 d가 주어진다.
출력
받을 수 있는 강연료 합계의 최댓값을 출력한다.