问题 5499 --最大子段和

5499: 最大子段和

题目描述

给出一个长度为 $n$ 首尾相连的循环序列 $A$，从中找出连续的一段，使得该段中的数和最大。

输入

第一行有一个整数 $n$，表示循环序列 $A$ 的长度。 第二行有 $n$ 个整数，表示循环序列 $A$。

输出

输出一个正整数，表示答案。

样例输入输出

输入#1 复制 
4
2 -4 1 4
输出#1 复制 
7

提示

对于 $10\%$ 的数据，$1 \leq n \leq 10^3$。 对于 $100\%$ 的数据，$1 \leq n \leq 10^5$，$|A_i| \leq 10^5$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
4
已通过
2
通过率
50%
时间限制
1 秒
内存限制
128 MB
来源
入门模拟4
收藏