Problem 22634 --最大子段和(SEQ)

22634: 最大子段和(SEQ)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 18  Solved: 8
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][1508kb]

Description

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

Input

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

Output

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

Sample Input

5
1 -2 3 1 -4

Sample Output

4

HINT

Source

[Submit][Status]