任务规划师2

题目描述

小童是一名任务规划师，他的职责是合理安排任务的顺序，获得自己的报酬。 现在有n个任务，每个任务有一个最晚完成期限，任务在最晚期限前完成，小童可以获得对应任务报酬。每个任务需要1个单位时间，因为时间可能冲突，所以存在有些任务无法安排的情况。 请你帮助小童尽可能合理安排任务顺序，获得最多的报酬。

输入格式

第一行一个整数n，表示任务的数量。（n<=5000） 接下来n行，每行2个整数ei和wi，整数之间使用空格分隔，分别表示任务的最晚完成期限及对应报酬。（ei,wi

输出格式

一个整数，代表小童可以获得最多的报酬。

6
4 20
2 60
4 70
3 40
1 10
4 50

220

4
4 5
2 10
1 20
2 30

55

提示

（暂无提示）

来源

童程童美