欢迎24级新生

2209. 最大子段和

给出一个长度为 nn 的序列 aa，选出其中连续且非空的一段使得这段和最大。

输入

输出

样例

标准输入 复制文本 
7
2 -4 3 -1 2 -4 3
标准输出 复制文本 
4
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0

上一题 2208 下一题 2210