由N个数组成的序列,每个数的取值范围是[-10000,10000]之间的整数,问如何取连续若干个数,使得这个连续区间的和是可取的最大的连续区间和。
第一行是N(0<N<=10000),表示由N个数组成序列。第二行是N个整数,每个数间有一个空格隔开。
存在的最大的连续区间和。
5 100 -25 36 55 -110
166