AHUCM Online Judge
首页
题库
比赛
评测
排名
帮助
登录
注册
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 <= n
i
<= 100
分类标签
22级新生杯