问题 4874 --3.求最大和

4874: 3.求最大和

题目描述

  一个序列上有 $n$ 个整数,现在你要取 $m$ 个数,且这 $m$ 个数中的任意两个位置差要大于等于 $k$,现在求所选数的和的最大值是多少。

输入

第一行三个数 $n,m,k$ 分别表示 $n$ 个数,取 $m$ 个,且 $m$ 个数中的任意两个位置差要大于等于 $k$。
接下来一行,有 $n$ 个整数,表示序列上的每个数。

输出

共一行,为一个整数,表示答案。

样例输入输出

输入#1 复制
4 2 2
3 4 -5 1
输出#1 复制
5

提示

对于 $40\%$ 数据,$1 \leq n \leq 100, 1 \leq m \leq 20$;
对于 $100\%$ 数据,$1 \leq n \leq 10000, 1 \leq m \leq 100, m \leq n$,答案保证小于 Maxint。

序号 标题 作者 发表时间 费用 订购数 操作