Preparing NOJ

最大连续和

1000ms 65536K

Description:

给出一个长度为n的序列A1A2An,求最大的连续和。要求找到1ij n,使得Ai+Ai+1+…+Aj尽量大。

Input:

1行输入一个正整数nn1000),此后输入n行,每行给出一个测试用例,包含正整数mm个整数,以空格分隔各个数。

Output:

输出n行。对于每一个测试用例,在一行输出最大的连续和。

Sample Input:

2
3 1 -1 3
3 1 2 3

Sample Output:

3
6

Note:

本题由旧版NOJ导入,来源:刘汝佳《算法竞赛入门经典》

Info

NOJ

Provider NOJ

Code NOJ1142

Tags

Submitted 27

Passed 11

AC Rate 40.74%

Date 04/20/2019 10:03:10

Related

Nothing Yet