Problem1034--最大子数组

1034: 最大子数组

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。

Input

输入一个n,表示数组的长度,接下来输入n个数。(n < 100000)

Output

输出最大子数组和。

Sample Input Copy

9 -2 2 -3 4 -1 2 1 -5 3

Sample Output Copy

6

Source/Category

admin