问题 3216 --最大连续和2

3216: 最大连续和2

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的数组，找到其中的一段，满足和最大。

输入

第一行：一个正整数N。

第二行： N个整数ai。

输出

一个整数，表示最大连续和。

样例输入

5
1 2 3 4 5

样例输出

15

提示


1<=N<=100000，



-10^9<=ai<=10^9。

来源

贪心、前缀和、单调队列 

[提交][状态]