Problem1237--最大和子序列

1237: 最大和子序列

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 160  Solved: 99
[Submit] [Status] [Web Board] [Creator:]

Description

   设数组a是有n个元素的整数数组,从中找出最大和子序列。
    最大和子序列:数组中连续元素(子序列)相加和的最大值。
    数组:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,最大和子序列为16,最大子序列为:5 3 2 -1 6 -9 10

Input

    第一行一个整数n,n<=1000;
    第二行,n个绝对值不大于10000的整数。

Output

    一个整数,子序列和中最大值。

Sample Input

12
-6 2 4 -7 5 3 2 -1 6 -9 10 -2

Sample Output

16

Source/Category


[Submit] [Status]