年会
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
在年会上有一个抽奖，在一个环形的桌子上，有 n 个纸团，每个纸团上写一个数字，表示你可以获得多少奖金。但是这个游戏比较坑，里面竟然有负数，表示你要倒扣钱。因为这些数字都是可见的，所以大家都是不会出现的赔的情况。游戏规则：每人只能抓一次，只能抓取一段连续的纸团，所有纸团上的数字和就是你可以获得的奖金。
gsy 作为的一员在想，我怎么可以获得最多的奖金呢？最多能获取多少奖金呢？
因为年会是发奖，那么一定有大于 0 的纸团。
输入格式
第一行输入一个整数 n，表示有 n 个纸团。
第二行输入输入 n 个整数 a_i，表示每个纸团上面写的数字（这些纸团的输入顺序就是环形桌上纸团的摆放顺序）。
对于 100% 的数据：1 <= n <= 10^5,-10^9 <= a_i <= 10^9。
输出格式
输出一个整数，表示gsy最多能获取多少奖金。
样例
3
1 -2 122025暑假CSP-S提高组专题集训五
- 状态
- 已结束
- 规则
- IOI
- 题目
- 8
- 开始于
- 2025-7-26 18:00
- 结束于
- 2025-8-5 18:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 16
