问题 1885. -- 子序列的和1885: 子序列的和
时间限制: 1 Sec 内存限制: 128 MB
提交: 66 解决: 17
[提交][状态][讨论版]题目描述
输入一个长度为n的整数序列(A1,A2,……,An),从中找出一段连续的长度不超过m的子序列,使得这个子序列的和最大。
输入
第一行,包含两个整数n和m(n,m<=10^5),表示有n个数,子序列长度限制为m,表示这个序列的长度。
第二行为n个数,每个数的范围为[-1000, 1000]。
输出
输出最大的子序列和
样例输入
6 3
-100 100 1 -1 1 100
样例输出
101
提示
来源
[提交][状态]