logo AlgoBeat OnlineJudge
登录 注册

#214670. [IO 2024 #3] 报告

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

女神特菲提对人类很仁慈,但会定期检查她的资源使用情况,并向酋长图伊索要报告。

一旦莫图努伊星在天空中出现,图伊就必须在海边留下一张纸条,上面写着部落对自然资源利用的成功指标。工作指标越高,女神在未来就会越仁慈,岛上的土地也会更加肥沃。

自古以来,这个指标的计算方法如下:酋长拥有在 天时间段内族人每天收集的椰子数量 ,那么资源利用的成功度为

其中

显然,酋长希望最大化 以增加女神的仁慈度,而 可以由他自己选择。请帮助他确定用于报告的最佳 值及其对应的指标

输入格式

第一行输入一个正整数 ——报告周期内的天数()。

第二行列出 个数字 ——第 天收集的椰子数量()。

输出格式

输出一个数字 ——周期内可能的最大成功指标。

样例

样例输入 1

10
8 5 9 6 6 5 8 7 9 6

样例输出 1

19

数据范围与提示

在此样例中,最优选择是


翻译由 DeepSeek V3 完成