1993. 弹簧高跷牛

【题目描述】

在一个拙劣的尝试中，贝茜为提高自己的获奖机会，增强了流动性，农夫约翰给每个贝茜的腿已经附加了一个弹簧高跷。

贝茜现在可以很快的跳过农场，但她没有学会慢下来。

为了帮助贝茜更好的控制跳跃，农民约翰在通过农场的一维路径上开设了实践课。他在路径不同的位置上设置了N个目标，让贝茜尝试落地(1 <= N <= 1000) 。

目标i位于x(i),如果贝茜落在这个目标上，则得p(i)分。

贝茜可以把开始点选择在任何目标的位置，但只允许向一个方向跳，从目标到目标。每一跳必须至少为前一跳的距离，并且必须落在土地上的目标上。

贝茜收到为她设置的每一个目标（包括初始目标）。请计算她可以获得的最大分数。

【输入格式】

第1行：整数N.

第2..1+N行: 第i+1行 包含x（i）和P（i），每一个整数的范围0..1,000,000。

【输出格式】

1行：贝茜可以得到的最大分数。

【样例输入】

6

5 6

1 1

10 5

7 6

4 8

8 10

【样例输出】

25

【提示】

输入详细信息：

有6个目标。第一是在位置x = 5的,能得6分，等等。

输出的细节：

贝茜跳从位置x = 4（8点）到位置x = 5（6分）到位置x = 7（6点）到位置x = 10（5分）。

【来源】

在此键入。