跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。
游戏规则如下:
在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。
每个格子内有一个数字(整数),表示到达这个格子能得到的分数。
玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内。
第二次再从当前位置继续向右跳,依此类推。
规则规定:玩家每次都必须跳到当前位置右侧的一个格子内。
玩家可以在任意时刻结束游戏,获得的分数为曾经到达过的格子中的数字之和。
现在小 R研发了一款弹跳机器人来参加这个游戏。
但是这个机器人有一个非常严重的缺陷,它每次向右弹跳的距离只能在一个范围之内,也就是它最近至少要跳L米,最远能跳R米,(1<=L<=R<=10^9)。也就是机器能跳L,L+1,L+2,.....R。请问这个机器人最多能拿到多少分数。