U289938 4.1模拟赛A
题目描述
给你一个长度为 $n$ 的整数序列 ${A_1,A_2,A_3,...,A_n}$ ,要求从中找出一段连续的长度不超过 $m$ 的非空子序列,使得这个序列的和最大。
输入格式
无
输出格式
无
说明/提示
对于 $ 50\% $ 的数据 $1 ≤ n, m ≤ 10^4$,
对于 $100\%$ 的数据 $1 ≤ n, m ≤ 2 × 10^5$ .