1136: 连续最大和子串

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:220 解决:90

题目描述

给定一列数,求其中一段连续的数字(长度不为0),使其和最大。

输入

第一行 第一个数n(1《n《100000),
第二行连续输入n个绝对值不超过1000的整数。

输出

只有一行,为连续最大和字串的和

样例输入 复制

10 
7 -5 8 -5 -2 9 6 51 -58 52

样例输出 复制

69