HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 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
分类标签
一维数组