Skip to content

1309: 最大连续子序列和

题目

题目描述

给定整数序列S。求S的最大的连续子序列和。如果S全为负数,则设定最大子序列和为 0

输入格式

第一行输入一个数:n

接下来的一行输入为序列S中的成员。

输出格式

输出给定序列的最大连续子序列和,若不存在这样的子序列,则输出 0

样例输入

5 1 -2 3 -5 6

样例输出

6

数据范围

对于 100% 的数据 $n <= 1000000$ 。保证结果范围在$int$内

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!