同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1947_算法设计例题：最大子段和

2022-5-16 18:18| 发布者: Hocassian| 查看: 52| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504177588800-Problem List-采集的数据-后羿采集器.html

Pro.ID

1947

Title

算法设计例题：最大子段和

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1947

AC

378

Submit

977

Ratio

38.69%

时间&空间限制

Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

给出n个整数序列（可能为负数）组成的序列a₁, a₂, ..., a_n，求该序列形如的子段和的最大值。当所有整数均为负数时，定义最大子段和为0。

输入

多测试用例。每个测试用例占2行：

第一行是序列的个数n（0 < n ≤ 10000），第二行是n个整数。

输出

Description

给出n个整数序列（可能为负数）组成的序列a₁, a₂, ..., a_n，求该序列形如的子段和的最大值。当所有整数均为负数时，定义最大子段和为0。

Input

多测试用例。每个测试用例占2行：

第一行是序列的个数n（0 < n ≤ 10000），第二行是n个整数。

Output

为每个测试用例输出一行结果：最大子段和。

Sample Input

6
-2 11 -4 13 -5 -2
3
1 2 3

Sample Output

20
6

Author

John

样例输入