과제 N개에 마감일과 점수가 있어요. 하루에 과제 하나를 끝낼 수 있고, 마감일까지 끝내야 점수를 받아요. (마감일이 d면 d일차까지 가능) 받을 수 있는 최대 점수를 구하세요.
입력
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 5,000) 다음 N줄에 마감일 d와 점수 w가 주어져요. (1 ≤ d ≤ 5,000, 1 ≤ w ≤ 10,000)
출력
최대 점수를 출력해요.
과제 N개에 마감일과 점수가 있어요. 하루에 과제 하나를 끝낼 수 있고, 마감일까지 끝내야 점수를 받아요. (마감일이 d면 d일차까지 가능) 받을 수 있는 최대 점수를 구하세요.
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 5,000) 다음 N줄에 마감일 d와 점수 w가 주어져요. (1 ≤ d ≤ 5,000, 1 ≤ w ≤ 10,000)
최대 점수를 출력해요.
4 1 30 1 20 2 50 2 10
80
로그인하면 제출할 수 있어요.