问题 C: 最大连续段和

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:107 通过:44

题目描述

给出一串长度为n的数列,要求从中找出连续的一段来使得总和最大。输入包含两行,第1行表示数列长度为N(N <= 100000),第2行包括N个整数来描述这个数列,每个整数的绝对值不超过1000。输出只有一个整数,为最大的连续段总和。

输入格式

输入包含两行,第1行表示数列长度为N(N <= 100000),第2行包括N个整数来描述这个数列,每个整数的绝对值不超过1000。

输出格式

输出只有一个整数,为最大的连续段总和。

输入样例 复制

5
1 -2 3 1 -4

输出样例 复制

4

分类标签