算法设计在线评测系统 Home ProblemSet Source/Category Contest Status Ranklist 知识图谱
探索
博客 WIKI
Web Board
Login Register

4823: 最大子段和（SEQ）

内存限制：128 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：0 通过：0
提交提交记录统计Web Board

题目描述

老师给笑笑布置了一份的作业，笑笑不知如何解决，找你帮忙解决。
老师给了一串很长的数列，要求从中找出连续的一段来使得总和最大。

输入格式

文件名：SEQ.IN
文件中第一行包括一个整数N，表示数列长度为N（N <= 100000）。
第二行包括N个整数来描述这个数列，每个整数的绝对值不超过1000。

输出格式

文件名：SEQ.OUT
文件中只有一个整数，为最大的连续段总和。

输入样例 复制 

5
1 -2 3 1 -4

输出样例 复制 

4

分类标签