问题 1344. -- 抢金块

1344: 抢金块

时间限制: 1 Sec  内存限制: 128 MB
提交: 88  解决: 35
[提交][状态][讨论版]

题目描述

地面上有一些格子,每个格子上面都有金块,但不同格子上的金块有不同的价值,你一次可以跳S至T步 (2≤S<T≤10) 如果S=2,T=4。你就可以跳2步、3步或4步,告诉你这些后,你从第一个格子起跳,必须跳到最后一个格子上,请你输出最多可以获得的金块的总价值。

输入

第一行是格子个数;

第二行是S和T ,保证T大于S;

第三行是每个格子上的金块价值。第一个为第一个格子上的价值,默认从第一个格子起跳,必须跳到最后一个格子上,也就是说第一个格子上的金块和最后一个格子的金块你就可以直接获得了。

输出

输出最多可以获得的金块的总价值。

样例输入

10
2 3
4 5 8 2 8 3 6 7 2 9

样例输出

36

提示

样例说明跳1、3、5、8、10。总价值:4+8+8+7+9=36。

【数据规模】格子数目<1000;2≤S<T≤10;每个金块的价值<10000。

来源

[提交][状态]