算法设计在线评测系统
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
知识图谱
探索
博客
WIKI
Web Board
ContestProblemSetList
Login
Register
问题 H: 最大子段和(SEQ)
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:0
通过:0
返回比赛
提交
提交记录
题目描述
老师给笑笑布置了一份的作业,笑笑不知如何解决,找你帮忙解决。
老师给了一串很长的数列,要求从中找出连续的一段来使得总和最大。
输入格式
文件名:SEQ.IN
文件中第一行包括一个整数N,表示数列长度为N(N <= 100000)。
第二行包括N个整数来描述这个数列,每个整数的绝对值不超过1000。
输出格式
文件名:SEQ.OUT
文件中只有一个整数,为最大的连续段总和。
输入样例
复制
5 1 -2 3 1 -4
输出样例
复制
4
分类标签
基本算法-贪心算法
贪心
动态规划
前缀和
分治