logo AlgoBeat OnlineJudge
登录 注册

#101283. [BZOJ 1283] 序列

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出一个长度为 的正整数序列Ci,求一个子序列,使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M

输入格式

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

输出格式

最大和。

样例

样例输入

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

样例输出

30

数据范围与提示

20%的数据:n