问题 3571 --天佑二次数数字

3571: 天佑二次数数字★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 272  解决: 161
[提交][状态][命题人:]

题目描述

众所周知,看见天佑居然自己做出的吴吁柬大吃一惊,只好拿出自己看门绝招。他一下子邪恶的把n的限制调成了<100000!(你怎么知道这数据是我随便输的?)天佑的电脑一下就死机了。唉,人生路漫漫,只能自己走了。幸好,吴吁柬跑去玩游戏之前又留下了一个提示:只能用一循环。好吧,没啥用。加油,奥利给!

输入

先输入整数nn<100000),再依次输入a1,a2,a3……an。(-1000<a<1000

输出

求这个数组里连续数的最大和。(summax<int的最大限制)

如果全是负数,则输出0

样例输入
Copy
14
-10 9 -10 9 -10 9 -10 9 -10 9 -10 9 -10 9
样例输出
Copy
9

提示

来源

[提交][状态]