1136: 连续最大和子串
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:220
解决:90
题目描述
给定一列数,求其中一段连续的数字(长度不为0),使其和最大。
输入
第一行 第一个数n(1《n《100000),
第二行连续输入n个绝对值不超过1000的整数。
第二行连续输入n个绝对值不超过1000的整数。
输出
只有一行,为连续最大和字串的和
样例输入 复制
10
7 -5 8 -5 -2 9 6 51 -58 52
样例输出 复制
69