/ / 题库 /

xk-4:摘果子

xk-4:摘果子

测试数据来自 nnu_contest/5c10cd99e561767dc983d17b

题目描述

有一株树,树上长着一种果实,吃下可以恢复人的体力。该树可以抽象为一个向上的一维数轴,在特定的点有一堆果实,每堆果实有若干个果实。已知最开始时康康在地面的体力为100,每沿着树向上或向下爬1米消耗1点体力,每吃一个果实可以恢复2点体力。在康康最终可以回到地面的情况下,只上去一次,下来一次,请问,他最多可以吃到多少果实。
第一行为一个整数n,表示树上有n堆果实,n不超过1e6。
第二行到第n+1行,每行有两个正整数h和k,表示距离地面h米高的地方有k个果实。
只有一行,表示他可以吃到的最多果实数

样例

输入

3
10 2
30 5
70 4

输出

7

信息

ID
1259
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者