P1021 聪明的小华

P1021 聪明的小华

【问题描述】
小华参加数学提高班中遇到难题了.
题目是这样的,一个序列上有n个整数,现在你要取m个,且这m个数的任意两个不能相隔的太近,否则这样会太丑,现在问你最大能得到多大的和

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

【输出文件】
文件名:BRIGHT.OUT
最大和

【样例输入】
4 2 2
3 4 -5 1

【样例输出】
5

数据范围:
n<=10000,m<=100,m<=n
答案保正小于 Maxlongint

信息

难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者