/ / 题库 /

序列之争2

序列之争2

测试数据来自 nnu_contest/5c2e177bf41362fcda434781

描述

输入一个长度为n的整数序列,允许选择不超过m个连续的部分,使得选择元素之和最大。
第一行两个数n,m(ps:可以什么都不选)
第二行有n个数A1~An,要求在n个数选择不超过m个连续的部分,使得选择元素之和最大
一个数,即他们的选择元素的最大和
100%的数据: n,m<=10^5, |Ai|<=10^4

输入样例

5 2 
2 -3 2 -1 2

输出样例

5

样例解释

选择两段
第一段选择A1 元素和为2
第二段选择A3~A5,元素和为3
故最大总元素和为2+3=5

时空限制

每个测试点1s
空间16384KB

数据范围

100%的数据: n,m<=10^5, |Ai|<=10^4

信息

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