#T1598. 最大连续和
最大连续和
题目描述
给你一个长度为 𝑛 的整数序列 {𝐴1,𝐴2,⋯,𝐴𝑛},要求从中找出一段连续的长度不超过 𝑚 的子序列,使得这个序列的和最大。
输入
第一行为两个整数 𝑛,𝑚;
第二行为 𝑛 个用空格分开的整数序列,每个数的绝对值都小于1000。
输出
仅一个整数,表示连续长度不超过 𝑚 的最大子序列和。
样例
6 4
1 -3 5 1 -2 3
7
提示
数据范围与提示:1≤𝑁,𝑀≤。
给你一个长度为 𝑛 的整数序列 {𝐴1,𝐴2,⋯,𝐴𝑛},要求从中找出一段连续的长度不超过 𝑚 的子序列,使得这个序列的和最大。
第一行为两个整数 𝑛,𝑚;
第二行为 𝑛 个用空格分开的整数序列,每个数的绝对值都小于1000。
仅一个整数,表示连续长度不超过 𝑚 的最大子序列和。
6 4
1 -3 5 1 -2 3
7
数据范围与提示:1≤𝑁,𝑀≤2×105。