1309: 最大连续子序列和

题目

题目描述

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

输入格式

第一行输入一个数：n 。

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

输出格式

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

样例输入

5 1 -2 3 -5 6

样例输出

6

数据范围

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

Oops! 本题目还没有解答！

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

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

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