问题 3566 --天佑数数字

3566: 天佑数数字★★★

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

题目描述

众所周知,天佑是个被哥哥封印的天才。要不是智力-120,他估计考试闭着眼都是100。他不甘心天天鸭蛋,想要改变这个现状,就通过数数字的方式提高智力。可惜连hello world都认不出的小天佑怎么改变的过来呢?他请求吴吁柬的帮助,可惜他正在沉迷游戏无法自拔。好吧,只能自己做了。幸好吴吁柬玩游戏前还是有点提示的:双重循环。看的云里雾里的他只好自己摸索。你能帮帮他吗?

输入

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

如果全是负数,则输出0

输出

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

样例输入
Copy
8
-1 4 6 -12 3 8 -7 6
样例输出
Copy
11

提示

由样例知maxsum=3+8=11

来源

[提交][状态]