← 返回题目

题库练习最大子区间

← 上一题下一题 →

A71900 | $最大子区间$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

给定一个数组，从数组中取出若干个 连续 的元素（至少取一个元素）称为 数组的子区间 。 请求出数组中所有子区间的和的最大值。

输入格式

第一行一个整数 n 。（ 1 \leq n \leq 100 ） 第二行 n 个整数 a[i] 。（ -1000 \leq a[i] \leq 1000 ）

输出格式

输出一个整数，表示子区间和的最大值。

输入输出样例

输入 #1

4
10 -20 40 30

输出 #1

输入 #2

5
-2 -5 -5 -6 -9

输出 #2

-2

C++ 编辑器

输入

输出