T145201 环形最大值(Sum)【现有数据】

题目背景

华师一信息学培训结业考试(二)第四题(新高一)【搬砖】

题目描述

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

输入格式

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

输出格式

输出最大和。

说明/提示

40% 1