问题 AD: 最大子数组

问题 AD: 最大子数组

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

提交问题列表
解决: 51提交量: 273统计

题目描述

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

输入

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

输出

输出最大子数组和。

样例输入 Copy 

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

样例输出 Copy 

6
提交