问题 G: 最大连续和

问题 G: 最大连续和

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

题目描述

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

输入

第一行：一个正整数N

第二行： N个整数ai

输出

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

样例输入

5
1 2 3 4 5

样例输出

15

提示


1<=N<=1000



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

[提交][状态]