问题1417--最大子段和

1417: 最大子段和

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 16提交: 23统计

题目描述

给定一个整数数列，数列中有的数是负数，如果从该序列截取一段连续的子序列（子段），求该数列中的最大子段和。

输入

第一行是N（N<1000）,表示数列中数的个数。第二行是N个整数，每个数间有一个空格间隔。

输出

输出最大子段和。

样例输入 Copy 

6
-2 11 -4 13 -5 -2

样例输出 Copy 

20

来源/分类

 
提交