任务规划师3

题目描述

小童是一名任务规划师，他的职责是合理安排任务的顺序，获得自己的报酬。 公司近期对薪酬制度进行了改革，原来每安排一个任务就会获得对应的报酬，也就是多劳多得；现在改为固定薪酬制度，每月基本薪酬10万，小童安排好任务的顺序后，如果存在任务无法安排，则需要扣减一定金额。 请你帮助小童尽可能合理安排任务，获得最多的报酬。

输入格式

第一行一个整数m，表示任务的数量。 接下来m行，每行两个空格分隔的整数ei和wi，分别表示任务的最晚完成期限及对应扣减金额。

输出格式

输出一个整数，表示小童可以获得最多的报酬。 注意：扣减完薪酬为负数，输出0。

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

99970

提示

#### 数据范围与提示 $m≤5000$ 任务的安排顺序: (4,70)->(2,60)->(3,40)->(4,50)，则表示安排成功金额：70+60+40+50=220元；需要扣减的金额=总金额-成功金额=250-220=30元。 输出结果：100000-30-99970。

来源

童程童美