问题 A: 最大子段和(小)

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:665 通过:235

题目描述

给定长度为n的整数序列,a[1...n], 求[1,n]某个子区间[i, j]使得a[i]+…+a[j]和最大,求出最大的这个和。
n<=100

输入格式

第一行 序列长度n n<=100
第二行 整数序列a[1...n]

输出格式

最大和

输入样例 复制

3
1 2 -3

输出样例 复制

3