N个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。
第一行输入N,表示数字的个数,第二行输入这N个数字。
输出最大和。
82 -4 6 -1 -4 8 -1 3
14
30% 1<=N<=300 60% 1<=N<=30000 100% 1<=N<=300000,答案在longint范围内。