[福州培训2010]最大和

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 maxsum.in 输出文件 maxsum.out

【题目描述】

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

【输入格式】

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

【输出格式】

输出最大和。

【样例输入】 

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

【样例输出】 

14

【提示】

40%  1<=N<=300

60%  1<=N<=2000

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