1283 - 序列

给出一个长度为 的正整数序列Ci,求一个子序列,使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个,并且选出的元素之和最大。

输入

第1行三个数N,m,k。接下来N行,每行一个字符串表示Ci。

输出

最大和。

样例

输入

10 5 3
4 4 4 6 6 6 6 6 4 4

输出

30

提示

20%的数据:n<=10。 100%的数据:N<=1000,k,m<=100。Ci<=20000。

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题