问题1544--石子

1544: 石子

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

阳阳在路上散步,无聊之际开始玩踢石子的游戏,他把沿路所经过的所有第奇数个的石子尽量往前到最远的地方,直到他无石子可踢。当然如果某一点有不止一个石子,那么就会将该点的所有石子按照踢出去的距离从小到大编号,如果当前石子是他经过的石子总数的第偶数个就不踢,如果是石子总数的第奇数个继续按照上述规则踢,现在如果给你每个石子所在的初始位置,以及每个石子阳阳最远能踢出去的距离,请你编程计算阳阳经过的最后一个石子离起点的距离。

输入

第一行是整数N(N<=20000),表示石子的个数,接下来N行,每行两个整数分别表示石子起始坐标(坐标<10000)以及这个石子踢出去的距离(踢出距离<2000)。

输出

输出一个整数,表示阳阳经过的最后一个石子离起点的距离。

样例输入 Copy

2
1 5
2 4

样例输出 Copy

11

来源/分类