任务规划师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

提示

样例1说明： 任务的安排顺序: (4,70)->(2,60)->(3,40)->(4,50)，最多可以获得：70+60+40+50=220元。

来源

童程童美