P10148: 最大子段和(SEQ)

传统题
1.000s 时间限制
128MB 内存限制
3 提交
3 解决

【题目描述】
老师给笑笑布置了一份的作业,笑笑不知如何解决,找你帮忙解决。 老师给了一串很长的数列,要求从中找出连续的一段来使得总和最大。
【输入】
文件名:SEQ.IN
文件中第一行包括一个整数N,表示数列长度为N(N <= 100000)。
第二行包括N个整数来描述这个数列,每个整数的绝对值不超过1000。
【输出】
文件名:SEQ.OUT
文件中只有一个整数,为最大的连续段总和。
【样例输入】复制
5
1 -2 3 1 -4
【样例输出】 复制
4

题目类型~

基本算法-贪心算法 

咻咻~

提交答案 状态