1305: 和的最大连续子序列

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:114 通过:25 通过率:21.93%

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

6 3
2 1 5 1 3 2

输出样例 复制

9

数据范围与提示

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

分类标签