4129: 抢金块(gold)
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：43
Solved：18
Description
【问题描述】
地面上有一些格子，每个格子上面都有金块，但不同格子上的金块有不同的价值，你一次可以跳S至T步(2≤S＜T≤10)。例如S=2，T=4，你就可以跳2步、3步或4步。你从第一个格子起跳，必须跳到最后一个格子上，请你输出最多可以获得的金块的总价值。
【输入格式】
第一行是格子个数n(n＜1000)；第二行是S和T，保证T大于S(2≤S＜T≤10)；
第三行是每个格子上的金块价值Pi(Pi＜10000)。
【输出格式】
输出最多可以获得的金块的总价值。
【输入样例】
10
2 3
4 5 8 2 8 3 6 7 2 9
【输出样例】
36