题号:NC212528
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给出一个长度为 的正整数序列Ci,求一个子序列,使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个,并且选出的元素之和最大。
输入描述:
第1行三个数N,m,k。 接下来N行,每行一个字符串表示Ci。
输出描述:
最大和。
示例1
输入
复制
10 5 3
4 4 4 6 6 6 6 6 4 4
说明
20%的数据:n<=10。
100%的数据:N<=1000,k,m<=100。Ci<=20000。