P6776: 最大连续和
传统题
1.000s
时间限制
256MB
内存限制
4 提交
0 解决
【题目描述】
【题目描述】
给定N个数，求这N(1 <=N <= 100,000) 个数的某个连续子序列的累加和，保证这个连续子序列的累加和最大。
【输入格式】
第一行：一个整数N。(1 <=N <= 100,000) 接下来N行，每行一个整数Pi(-1,000 <= P_i <= 1,000)。表示第i个数。
【输出格式】
一个整数，表示子序列的最大连续累加和。
【输入样例】
7
-3
4
9
-2
-5
8
-3
【输出样例】
14
注释
(4, 9, -2, -5, 8) => 14. 子序列不能为空！！
【数据范围与提示】
1 <=N <= 100,000
-1,000 <= Pi <= 1,000