3964: 走廊跳跃
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：6
题目描述
有一条长为 l 的走廊，小明站在走廊的一端，每次可以跳过不超过 k 格，每格都有一个权值 a_i。
小明要从一端跳到另一端（从 0 号位置跳到 l+1 号位置），不能回跳，最多不超过 m 次，请问他跳过的方格的权值和最大是多少？
输入
输入的第一行包含三个整数 l, k, m，表示走廊的长度，小明每次跳跃的最长距离和小明可以跳的次数。
接下来 l 个整数，表示走廊每个位置的权值。
输出
输出一个整数，表示小明跳过的方格的权值和的最大值。
样例输入 复制
8 5 3
3 4 -1 -100 1 8 7 6样例输出 复制
12