问题1305--和的最大连续子序列

1305: 和的最大连续子序列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

给定一个长度固定的窗口,现在你需要在一个序列中找到一个和的连续子序列最大值。

输入

输入为两行
第一行为两个整数 n 和 m,n代表序列的长度, m 代表窗口的大小。
第二行,输入长度为 n 的序列。

输出

输出这个序列的窗口和的最大值。

样例输入 Copy

6 3
2 1 5 1 3 2

样例输出 Copy

9

提示

和最大的连续子序列为 [5, 1, 3].
1 <= n <= 100
1 <= m <= n 
0 <= ni <= 100

来源/分类