题目名称	1190. [福州培训2010] 最大和
输入输出	`maxsum.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	Makazeu 于2012-10-19加入
开放分组	全部用户
提交状态
分类标签	动态规划递推前缀和
	分享题解

通过：133，提交：270，通过率：49.26%
面对疾风吧疾风疾风吧	100	0.000 s	0.00 MiB	C++
槿柒	100	0.000 s	0.00 MiB	C++
AntiLeaf	100	0.002 s	0.21 MiB	C++
实力演员阵容	100	0.003 s	0.20 MiB	C++
胖周zzf	100	0.003 s	0.78 MiB	C++
AntiLeaf	100	0.005 s	0.32 MiB	C++
灰里城	100	0.016 s	11.00 MiB	C++
dateri	100	0.017 s	0.43 MiB	C++
TA	100	0.017 s	11.00 MiB	C++
cy	100	0.018 s	0.57 MiB	C++

关于最大和的近10条评论(全部评论)
https://www.bilibili.com/video/av12492611/ leon 2018-10-22 23:36 19楼
对环宝具---×2 HeHe 2017-11-05 19:55 18楼
O（n）单调队列，呸呸呸，双端队列，然遗忘数组要开两倍的大小。 699 2017-10-16 09:34 17楼
AntiLeaf 2017-05-25 16:06 16楼
哒哒哒哒哒！ 2016-11-13 15:24 15楼
前40分暴力，后面的乱搞，就过了 404 2016-11-03 19:47 14楼
我不开数组就能过! Sky_miner 2016-10-14 21:15 13楼
似乎以前写某道动规时，用过可以在这道题用的O(n)的做法 _Itachi 2016-08-08 19:38 12楼
翻倍+单调队列 Hzoi_ 2016-06-14 14:45 11楼
写了个奇奇怪怪的贪心 liu_runda 2016-02-29 13:46 10楼

1190. [福州培训2010] 最大和

★☆ 输入文件：maxsum.in 输出文件：maxsum.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。

【输入格式】

第一行输入N，表示数字的个数，第二行输入这N个数字。

【输出格式】

输出最大和。

【样例输入】

8
2 -4 6 -1 -4 8 -1 3

【样例输出】

【提示】

40% 1<=N<=300

60% 1<=N<=2000

100% 1<= N<=100000,答案在longint范围内。