题3 聪明伶俐的香穗子

题3 聪明伶俐的香穗子

【问题描述】
香穗子遇到难题了。
题目是这样的,一个序列上有n个整数,现在你要取m个,且这m个数的任意两个不能相隔的太近,否则这样会太丑,现在问你最大能得到多大的和。

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

【输出格式】
最大和

Sample 1

Input

4 2 2
3 4 -5 1

Output

5

【数据规模】
40%数据:n<=100,m<=20
100%数据:n<=10000,m<=100,m<=n,答案保正小于 Maxlongint

Limitation

1s, 64MiB for each test case.