Preparing NOJ

大作业

1000ms 65536K

Description:

由于之前宅得太深,到了期末了,嘉娃还有 N 个大作业没有写。以嘉娃的速度,他 每天能且只能完成一个大作业。但是这 N 门大作业都有一个截止时间,如果超过这个 时间再提交的话将会没有分数。现在,嘉娃要在 N 天内完成 N 门大作业,他给了你一 份有 N 个大作业的截止时间和分数的列表,你能帮嘉娃算出他最多能得到多少分吗? 

Input:

第一行一个整数 N(0 N 1000),表示大作业的数目。接下来 N 行,每行两个 整数。 di(1 di N) 表示第 i 个大作业的截止时间,以嘉娃开始做大作业开始算;pi(1 pi 500) 表示第 i 个大作业的分数。 

Output:

输出一个整数,表示嘉娃能得到的最多的分数。之后加一个换行。

Sample Input:

5
3 500 
2 100 
2 250 
1 290 
5 200

Sample Output:

1240

Note:

本题由旧版NOJ导入,来源:第8届南京大学 ACM 程序设计大赛

Info

NOJ

Provider NOJ

Code NOJ1447

Tags

Submitted 11

Passed 2

AC Rate 18.18%

Date 04/20/2019 10:03:10

Related

Nothing Yet