问题 4118 --【例题2】最大连续和

4118: 【例题2】最大连续和

题目描述

  给你一个长度为 n 的整数序列 {A1,A2,⋯,An}，要求从中找出一段连续的长度不超过 m 的子序列，使得这个序列的和最大。

输入

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

输出

仅一个整数，表示连续长度不超过 m 的最大子序列和。

样例输入输出

输入#1 复制 
6 4
1 -3 5 1 -2 3
输出#1 复制 
7

提示

对于 50% 的数据，1≤N,M≤104 ；
对于 100% 的数据，1≤N,M≤2×105 。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
64
已通过
11
通过率
18%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏