/ TYWZ / 题库 /

最大子段和 (maxsum)

最大子段和 (maxsum)

【题目描述】
给出一个首尾相连的循环序列,从中找出连续的一段,使得该段中的数和最大。
【输入数据】
第一行一个整数 n,表示有 n 个数。(1<=n<=100000)
第二行有 n 个整数,每个数的绝对值不超过 100000.
【输出数据】
所求的答案
【样例输入】
4
2 -4 1 4
【样例输出】
7
【数据范围】:
对于5%的数据:n<=1000;
对于15%的数据:n<=10000
对于40%的数据:n<=50000
对于100%的数据:1<=n<=100000,每个数的绝对值不超过 100000

信息

ID
1047
难度
7
分类
(无)
标签
(无)
递交数
64
已通过
12
通过率
19%
被复制
1
上传者

相关