题目名称	3458. 最大子序和
输入输出	`maxsubseqsum.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	syzhaoss 于2020-08-31加入
开放分组	全部用户
提交状态
分类标签	前缀和单调队列
	分享题解

通过：46，提交：156，通过率：29.49%
wow草原	100	0.001 s	1.59 MiB	C++
嗨嗨嗨	100	0.007 s	1.60 MiB	C++
嗨嗨嗨	100	0.007 s	4.78 MiB	C++
wow草原	100	0.011 s	1.60 MiB	C++
舛	100	0.011 s	2.06 MiB	C++
wow草原	100	0.012 s	2.29 MiB	C++
liuyiche	100	0.013 s	2.06 MiB	C++
嗨嗨嗨	100	0.015 s	2.41 MiB	C++
舛	100	0.016 s	2.06 MiB	C++
whaleeee	100	0.016 s	2.41 MiB	C++

本题关联比赛
EYOI常规赛 7th
EYOI常规赛 7th

关于最大子序和的近10条评论(全部评论)
有生之年终于A了TAT yrtiop 2021-02-09 17:36 3楼
好久没有刷榜了（ tat 2020-09-07 20:59 2楼
很久没有一遍过了增强型图元文件 2020-09-07 20:47 1楼

3458. 最大子序和

★★ 输入文件：maxsubseqsum.in 输出文件：maxsubseqsum.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

给定一个长度为n的整数序列A(可能有负数)，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大。

注意：子序列的长度至少是1。

【输入格式】

第一行输入两个整数n,m。

第二行输入n个数，代表长度为n的整数序列A。

【输出格式】

输出一个整数，代表该序列的最大子序和。

【样例输入】

6 4
1 -3 5 1 -2 3

【样例输出】

【数据范围】

$1\leq n,m \leq 3\times 10^5$

-32768<=A[i]<=32767

【来源】

《算法竞赛进阶指南》