4 最大连续和

时间限制5 S

内存限制128 MB

通过率0%(0 / 0)

题目描述

给定一列数字A1，A2，A3...，An。求序列中一段连续的数字，使得它们的和最大。保证数字个数N≤1000，|Ai|≤10000。

输入格式

对于每组数据，第一行是正整数N，描述数字的个数。第二行有N个数字，按一定的顺序给出。输入以N=0结束。

输出格式

对于每组数据，输出最大连续和。

输入输出样例

输入复制

输出复制

1
10

来源

入门题动态规划贪心前缀和

上传者

提交记录查看记录

题目类型传统

评测方式文本比较

提交 / 通过0 / 0

标签入门题动态规划贪心前缀和

返回比赛提交代码提交记录

相关讨论

暂无讨论