You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

保山潞江坝盛产一种热带水果——芒果，其中有一种叫做“小雀芒”的特别品种，吃了会让人越吃越想吃。

某天，阿兴在自家的果园里发现有 $n$ 个小雀芒挂在树上。

起初阿兴胃口不大，只能吃一个芒果。

每个小雀芒都有两个特性：

• 甜蜜值 $a_i$：吃下去后，阿兴的满足感会增加 $a_i$。
• 开胃值 $b_i$：这种芒果风味独特，吃完后胃口会变好，可以再多吃 $b_i$ 个芒果。

阿兴想知道，他最多能获得多少满足感？

输入格式

第一行一个整数 $n$。 接下来 $n$ 行，每行两个整数 $a_i$, $b_i$，表示第 $i$ 个芒果的甜蜜值和开胃值。

输出格式

输出一个整数，表示最大满足感。

5
3 0
2 0
5 0
1 0
4 0

5

解释：所有芒果都没有开胃效果，只能吃一个，所以选甜蜜值最大的 $5$。

5
3 0
2 0
5 0
1 1
4 2

13

解释：先吃 $(1,1)$（满足感+1，可多吃1个），再吃 $(4,2)$（满足感+4，可多吃2个），接着吃 $(3,0)$ 和 $(5,0)$，总满足感 $1+4+3+5=13$。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 1000$，$0 \le a_i, b_i \le 100$。

• 特殊性质 A：$b_i = 0$
• 特殊性质 B：$a_i = 1$