问题1508--最大的连续区间和问题

1508: 最大的连续区间和问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

N个数组成的序列,每个数的取值范围是[-10000,10000]之间的整数,问如何取连续若干个数,使得这个连续区间的和是可取的最大的连续区间和。

输入

第一行是N0<N<=10000,表示由N个数组成序列。第二行是N个整数,每个数间有一个空格隔开。

输出

存在的最大的连续区间和。

样例输入 Copy

5
100 -25 36 55 -110

样例输出 Copy

166

来源/分类