主页
练习
竞赛
分类
状态
排名
问答
Login
Problem1594--最大子段和（SEQ）
1594: 最大子段和（SEQ）
Time Limit:
1.000 Sec
Memory Limit:
128 MB
Submit:
26
Solved:
19
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
老师给笑笑布置了一份的作业，笑笑不知如何解决，找你帮忙解决。
老师给了一串很长的数列，要求从中找出连续的一段来使得总和最大。
Input
文件名：SEQ.IN
文件中第一行包括一个整数N，表示数列长度为N（N <= 100000）。
第二行包括N个整数来描述这个数列，每个整数的绝对值不超过1000。
Output
文件名：SEQ.OUT
文件中只有一个整数，为最大的连续段总和。
Sample Input
5 1 -2 3 1 -4
Sample Output
4
Source/Category
基本算法-贪心算法
[
Submit
] [
Status
]