问题 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

提示

来源

[提交][状态]