编程题
### 问题描述 蓝桥A梦今天打算请 $N$ 个朋友来吃铜锣烧,第 $i$ 个朋友要吃 $ai$ 个铜锣烧才能吃饱,他们 1 分钟可以吃 1 个。 但是现在铜锣烧只剩下最后 1 个啦,蓝桥A梦为了能让朋友们吃饱,就拿出了翻倍药水滴在了铜锣烧上,现在这些铜锣烧每过一分钟就会翻倍。这样下去没过多久大家都有铜锣烧吃了! 为了不让朋友们饿着,蓝桥A梦打算过 $K$ 分钟之后就开吃,吃的同时没被吃掉的铜锣烧也在不断增加,蓝桥A梦想问问你,他们至少要等多久,才能保证最后所有的人都能吃饱呢? ### 输入格式 第一行包含一个正整数 $N$,表示朋友的数量。 第二行包含 $N$ 个整数 $ai$,表示第 $i$ 个朋友的胃口。 ### 输出格式 输出一个正整数 $K$ ,表示至少需要等待 $K$ 秒才能让所有人都吃饱。 ### 样例输入 ```text 2 1 2 2 ``` ### 样例输出 ```text 2 ``` ### 样例说明 第 $1$ 分钟时,铜锣烧的数量为:$1*2=2$; 第 $2$ 分钟时,铜锣烧的数量为:$2*2=4$; 此时开吃,$3$ 个人每人吃 $1$ 个,铜锣烧的数量为:$4-3=1$, 有 $1$ 个人吃饱了,还剩下 $2$ 人; 第 $3$ 分钟时,铜锣烧的数量为:$1*2=2$; $2$ 个人每人吃 $1$ 个,铜锣烧的数量为:$2-2=0$; 有 $2$ 个人吃饱了,还剩下 $0$ 人。 ### 评测数据规模 对于所有评测数据,$1\leq N \leq 5\times 10^5$,$1\leq a_i \leq 10^4$。
查看答案
赣ICP备20007335号-2