问题 G: 杀怪游戏

问题 G: 杀怪游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 40  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

瑞瑞暑假玩游戏,角色是是骑士,骑士要去打怪才能升级,他学会了冰的技能。但是要到战场上去杀怪,而战场看作一个一个的格子,其编号为0~N,骑士仅仅能从较小编号的格子跳跃到较大编号的格子。但是骑士可以按照一种规定的方式进行跳跃,当他处在格子k时,只能跳跃到后面[k+L,k+R]中的任意一个格子,格子都存有冰冻能量A[k],编号为0的格子能量为0。当骑士跳跃到那一格k时就可以得到那一格的能量A[k]。骑士希望能够在战场上到达BOSS处时,获取最大的魔法能量。开始时,骑士在编号0的格子上,只要他下一步的位置编号大于N就算到达对岸。 


输入

第1行:3个正整数N, L, R

第2行:N+1个整数,第i个数表示编号为i-1的格子的冰冻能量A[i-1]


输出

一个整数,表示最大冰冻能量。保证不超过2^31-1

样例输入

5 2 3
0 12 3 11 7 -2

样例输出

11

[提交][状态]