P6409: 数学课上的任务2

传统题
1.000s 时间限制
128MB 内存限制
6 提交
3 解决

【题目描述】
在一次数学课上,老师给出一个包含n个整数的序列,你可以从中选取连续不超过m个数相加求出若干个结果,问这些结果中的最大值是多少。
【输入】

第一行为两个整数n, m;

第二行为n个用空格分开的整数序列,每个数的绝对值都小于1000。

【输出】
仅一个整数,表示连续长度不超过m的最大子序列和。
【样例输入】复制
6 4
1 -3 5 1 -2 3
【样例输出】 复制
7
【提示】

【数据范围】

对于 50% 的数据,1 ≤ n,m ≤ 10000;

对于 100% 的数据,1 ≤ n,m ≤ 200000。

题目类型~

2022金水区初中组 

咻咻~

提交答案 状态