ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 B: 最大连续子序列
内存限制:32 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:349
通过:148
返回比赛
提交
提交记录
题目描述
给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ...,
Nj },其中 1 <= i <= j <= K。
最大连续子序列是所有连续子序列中元素和最大的一个,
例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },
最大和 为20。
编写程序得到最大和。
输入格式
输入第1行给出正整数K( < 1000000 ),第2行给出K个整数,中间用空格分隔。每个元素的绝对值<=1000
输出格式
输出最大和
输入样例
复制
6 -2 11 -4 13 -5 -2
输出样例
复制
20
数据范围与提示
Huge input, scanf is recommended.
分类标签
最大连续子段和