景点参观 - Problem

Problem E: 景点参观

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

你计划进行一次旅行。

一共有 $n$ 个景点，每个景点都有两个参数：

你可以任意选择参观景点的顺序，每个景点恰好参观一次。

请计算，初始至少需要多少的精力值。

第一行包含一个整数

n

，表示景点的数量。

接下来 $n$ 行，每行包含两个整数 $a_{i}$ 和 $b_{i}$ ，分别表示第 $i$ 个景点的精力要求和变化值。

本题采用子任务捆绑方式计分。

对于 $30%$ 的数据，保证 $n \leq 10$ 。
对于另外 $40%$ 的数据，保证 $b_{i} \geq 0$ 。
对于 $100%$ 的数据，保证 $1 \leq n \leq 1 \times 1 0^{5}$ ， $0 \leq a_{i} \leq 1 \times 1 0^{9}$ ， $- 1 \times 1 0^{4} \leq b_{i} \leq 1 \times 1 0^{4}$ ， $a_{i} + b_{i} \geq 0$ 。

输出一个整数，表示初始至少需要的精力值。

Submit