最大子数组和 - 题目 - 途灵编程

内存限制：256 MiB 时间限制：1000 ms 标准输入输出

题目类型：传统评测方式：文本比较

上传者： Turing001

提交提交记录统计讨论

给你一个整数数组 a ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组是数组中的一个连续部分。

第一行，正整数n

第二行，数组 a 的所有元素

子数组最大和

输入1：

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

输出1：

解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

输入2：

1
1

输出2：

输入3：

5
5 4 -1 7 8

输出3：

50%数据：

100%数据：，

traditional

或者，上传代码文件