序列之争2
描述
输入一个长度为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
- 通过率
- ?
- 上传者