最大子串和

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
34.55%(19/55)
Description:

给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],,a[n],求该序列如a[i]+a[i+1]++a[j]的子段和的最大值

Input:

输入有多组数据。每组数据第一行输入一个整数n(n<=10^6),第二行输入n个整数。n=0时程序结束。

Output:

每组数据输出一个答案。

Sample Input:
6	
-2 11 -4 13 -5 -2
0
Sample Output:
20
Source:

say'hello


Submit