0
已解决
高级守护
约翰有N（1≤N≤10,000）粒花种等待播种，每粒花种播种需要1个单位时间。每粒花种都有一个最迟需要种下去的时间di，如果超过这个时刻，那么这粒花种就只能被丢弃了。每粒花种到开花后能带来gi的价值。从0时刻开始计时。
请计算约翰最多能获得的最大价值。
输入描述 Input Description
第一行，一个整数，N
接下来N行，每行两个整数，gi di
输出描述 Output Description
约翰最多能获得的花的价值
样例输入 Sample Input
4 10 3 7 5 8 1 2 1
样例输出 Sample Output
25
数据范围及提示 Data Size & Hint
1≤gi≤1,000
1≤di≤10,000
李希来在2020-11-22 18:39:15追加了内容
刚刚发现了错误
0
已采纳
资深光能
666
望采纳
0
高级守护
顶
0
中级天翼
666
0
资深光能
666
0
中级守护
666
0
初级天翼
666
