#226. 守护神兽的修炼计划II
守护神兽的修炼计划II
在一个神秘的修仙大陆中,有一群神兽正在进行力量比拼。你的目标是让所有神兽的力量值达到平衡,为此你需要对它们的力量值进行调整。
每只神兽的初始力量值分别为 。为了让所有神兽的力量值相等,你可以进行以下两种操作:
- 提升力量值: 选择一只神兽,将其力量值翻倍,即将 变为 。
- 削弱力量值: 选择一只神兽,将其力量值减半(整数除法),即将 变为 。
你的目标是通过最少的操作次数,使所有神兽的力量值相等。
输入描述
- 第一行包含一个整数 (),表示神兽的数量。
- 第二行包含 个正整数 (),表示每只神兽的初始力量值。
输出描述
输出一个整数,表示让所有神兽力量值相等所需的最少操作次数。
样例
3
4 8 2
2
3
3 5 6
5
解释
对于第一个样例,初始力量值为 。通过以下两次操作,可以将所有神兽的力量值调整为 :
- 对第二只神兽的力量值减半:;
- 对第三只神兽的力量值翻倍:。
因此最少需要 次操作。
统计
相关
在以下作业中: