题目描述

小美有一个长度为 $n$ 的数组 $a$ 。他需要将这个数组中第一个元素 $a_0$ 变成这个数组中的最大数。

思路：思维

记大于 $a_0$ 的数有 $x$ 个

• 如果 $x>1$ ，则让 $a_0$ 乘 $2$ 。
  令 $b$ 为大于 $a_0$ 的数构成的数组，$cnt_i$ 为 $b_i$ 降到小于等于 $a_0$ 的次数。

  假设每个数都 $b_i$ 都满足 $a_0+1\leq b_i\leq 2 a_0$

  那么要使得每个数都小于等于 $a_0$ ，选择乘法只需要 $1$ 次，选择除法需要 $x$ 次，$x>1$ 。