问题4285--夏令营测试－商品销售4285: 夏令营测试－商品销售
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
有N(1<=N<=10^4)个商品,同时每一样商品都有收益P_i ,和过期时间D_i(1<=Pi,Di <=10^4 )，一旦超过了过期时间，商品就不能再卖。
所谓过期，是指这个商品的过期时间<当前时间。商品从时间1开始售出。
每天只能卖出一件商品，你要做的就是求出这些商品最多能得到多少收益。
输入
第一行正整数N。
以下有N行，每行有两个正整数，第i行是P_i,D_i ,表示第i个商品的收益和过期时间。
相邻两数之间用空格隔开。
输出
最多能得到多少收益.
样例输入
(1)
4
50 2
10 1
20 2
30 1
(2)
4
10 2
5 1
5 2
8 2
样例输出
(1)
80
样例1说明：
共有4件商品，时间1卖出30，时间2卖出50，一共收益80.
(2)
18
样例2说明：
共有4件商品，时间1卖出10，时间2卖出8，一共收益18.
来源/分类
[提交] [状态]