Supermarket

题意翻译

- 给定 $n$ 件物品,第 $i$ 件物品有如下信息: - 卖出去可以得到 $p_i$ 的收益。 - 过期时间为 $d_i$,过了过期时间就不能再卖出去。 - 卖掉一件物品要用 $1$ 的时间,求最大收益。 - **多组数据**,每组数据一行,首先一个整数 $n$ 然后 $n$ 对数 $p_i,d_i$,以文件终止符结束。 - $0 \le n \le 10^4$,$1 \le p_i,d_i \le 10^4$。 - Translate by @一只书虫仔。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4062 [PDF](https://uva.onlinejudge.org/external/13/p1316.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

输入样例 #1

4 50 2 10 1 20 2 30 1
7 20 1 2 1 10 3 100 2 8 2 5 20 50 10

输出样例 #1

80 
185