题目描述
新款手机 iTone6 近期上市,George 很想买一只。不幸地,George 没有足够的钱,所以 George 打算当一名程序猿去打工。现在George遇到了一个问题。 给出一组有 n 个整数的数列p_1,p_2,…,p_n ,你需要挑出 k 组长度为 m 的数,要求这些数互不重叠 即 [l_{1},r_{1}],[l_{2},r_{2}],…,[l_{k},r_{k}] (1<=l_{1}<=r_{1}<l_{2}<=r_{2}<…<l_{k}<=r_{k}<=n; r_{i}-l_{i}+=m) 使选出的数的和值最大,请你帮助George码出这份代码
输入输出格式
输入格式
第1行读入3个整数 n , m , , 第2行读入 n 个数 p_1,p_2,…,p_n
输出格式
输出1个整数,代表可以取到的最大值
输入输出样例
输入样例#1: 复制
0 0 5 2 1 1 2 3 4 5
输出样例#1: 复制
0 0 9
输入样例#2: 复制
0 0 7 1 3 2 10 7 18 5 33 0
输出样例#2: 复制
0 0 61