1191: 最大子串

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:4 通过:2

题目描述

最大子串是要找出由数组成的一维数组中和最大的连续子串。比如{5,-3,4,2}的最大子串就是 {5,-3,4,2},它的和是8,达到最大;而 {5,-6,4,2}的最大子串是{4,2},它的和是6。

输入格式

一串数字,数字之间用空格隔开,数值有正有负

输出格式

子串的最大数值和

输入样例 复制

5 -3 4 2

输出样例 复制

8