Description

给出一个序列，求最大连续子序列的和。比如(6,-1,5,4,-7), 最大的连续和就是：6 + (-1) + 5 + 4 = 14.

Input Format

给出一个正整数 N(1 < = N < = 100000), 下来输入N个整数（范围-1000 ~ 1000). 

Output Format

输出最大连续子序列的和。 

5 
6 -1 5 4 -7

14

Source

算法 动态规划