问题 1198. -- 数字环

1198: 数字环

时间限制: 1 Sec  内存限制: 128 MB
提交: 153  解决: 82
[提交][状态][讨论版]

题目描述

由n个标有数字的圆球组成一个环,请你从中取出连续的一段,使该段中的数字和最大。

输入

共有两行: 
第一行只有一个正整数:n ( 2 <= n <= 1 000 ) 
第二行共有n个整数,依次为n个圆球上的数字,其绝对值均不大于10000 


输出

只有一行且只有一个正整数:最大的数字和。

样例输入

5
1  -2  3  -5  4

样例输出

6

提示

来源

[提交][状态]