问题1034--最大子数组

1034: 最大子数组

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

提交
解决: 49提交量: 259统计

题目描述

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

输入

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

输出

输出最大子数组和。

样例输入 Copy 

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

样例输出 Copy 

6

来源/分类

admin 202001024324 
提交