1000ms

Difficulty: 4

所属公司 : 美团

时间 :2023年9月2日

算法与标签>思维

会员或题库专享

请先，开通会员或购买题库美团机考编程题库，可解锁完整内容。

购买美团机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

思路：思维

记大于 $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$

题目描述

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

In following contests:

秋招模拟赛第37场|2023.09.02-美团