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