目录
目录
目录
题目
题目描述
输入
输出
样例输入
样例输出
解析
代码 1.0
再优化
代码 2.0
代码 3.0
题目
题目描述
在草场上有一条直线，直线上有若干个目标点。每个目标点都有一个分值和一个坐标。现在你可以选择其中任意一个目标点开始跳，只能沿一个方向跳，并且必须跳到另一个目标点。且每次跳的距离都不能少于上一次的距离。请问你能得到的最大分值是多少？
输入
第一行一个整数N(1<=N<=1000).接下来从第二行到第N+1行，每一行包含两个整数x(i)和p(i),每个整数在区间[0,1000000]之间。
输出
输出格式：最大能获得