Skip to content

1002: 小津喝芒果汁

题目

题目描述

小津和她的朋友们很喜欢喝芒果汁,这一天,小津在家里榨了很多芒果汁,并把它们倒在了$n$个杯子里,但是毛毛糙糙的小津在分芒果汁的时候并不均匀,导致杯子里的芒果汁有的多,有的少。

小津打算请她的朋友来喝芒果汁,假设小津请了$x(0\leq x\leq n-1)$位朋友,那么小津会在这$n$杯果汁里找出连续的$x+1$杯,把它们倒在一起后平均分给每个人(朋友们和小津自己),使得每个人喝到尽可能多的芒果汁。

现在小津已经榨好了芒果汁,并且把它们倒好了。小津想要自己能喝到最多的芒果汁,并且请的朋友个数由小津决定,但是小津数学不太好,请你帮她算一算,小津最多可以喝到多少芒果汁?

输入格式

输入共有两行。

第一行有一个整数,芒果汁杯数$n$。

第二行为$n$个整数,表示每杯芒果汁的毫升数。

输出格式

输出一个整数$L$,表示小津最多可以喝到的芒果汁。

样例输入

c++ 1 4

样例输出

c++ 4

数据范围

每杯果汁毫升数:$1\leq L \leq 1e5$。

对于20%的数据:$n\leq 100$

对于40%的数据:$n\leq 1e4$

对于100%的数据:$n\leq 1e5$

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!