| 题目名称 | 3458. 最大子序和 |
|---|---|
| 输入输出 | maxsubseqsum.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2020-08-31加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：48， 提交：159， 通过率：30.19% | ||||
 健康铀 |
100 | 0.001 s | 1.59 MiB | C++ |
|
嗨嗨嗨 |
100 | 0.007 s | 1.60 MiB | C++ |
|
嗨嗨嗨 |
100 | 0.007 s | 4.78 MiB | C++ |
|
健康铀 |
100 | 0.011 s | 1.60 MiB | C++ |
|
舛 |
100 | 0.011 s | 2.06 MiB | C++ |
|
健康铀 |
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
| ||||
|
好久没有刷榜了（
| ||||
|
很久没有一遍过了
| ||||
tat
增强型图元文件【题目描述】
给定一个长度为n的整数序列A(可能有负数)，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大。
注意：子序列的长度至少是1。
【输入格式】
第一行输入两个整数n,m。
第二行输入n个数，代表长度为n的整数序列A。
【输出格式】
输出一个整数，代表该序列的最大子序和。
【样例输入】
6 4 1 -3 5 1 -2 3
【样例输出】
7
【数据范围】
$1\leq n,m \leq 3\times 10^5$
-32768<=A[i]<=32767
【来源】
《算法竞赛进阶指南》