最大和

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

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

输出格式

输出最大和。

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

数据范围

40%40\% 的数据:1N3001 \le N \le 300

60%60\% 的数据:1N20001 \le N \le 2000

100%100\% 的数据:1N1000001 \le N \le 100000,答案在 int 范围内。

upd 2024.12.72024.12.7:新增加两组 hack 数据。

动态规划

未认领
状态
已结束
题目
19
开始时间
2024-12-1 0:00
截止时间
2025-2-28 23:59
可延期
0 小时