#1964. 小明的序列
小明的序列
题目描述
小明有一个 个数的序列,他可以执行若干次操作。一次操作可以选择一个 ,把 变为 ( 向下取整)。他想知道最少要使用多少次操作才能使序列的每个数相等。
输入格式
第一行一个正整数 。
第二行 个正整数 。
输出格式
输出最小的操作次数。
样例 #1
样例输入 #1
6
1 1 4 5 1 4
样例输出 #1
6
提示
六次操作的 分别等于 。
。
统计
相关
在下列比赛中:
小明有一个 n 个数的序列,他可以执行若干次操作。一次操作可以选择一个 i(1≤i≤n),把 ai 变为 ⌊2ai⌋(2ai 向下取整)。他想知道最少要使用多少次操作才能使序列的每个数相等。
第一行一个正整数 n。
第二行 n 个正整数 ai。
输出最小的操作次数。
6
1 1 4 5 1 4
6
六次操作的 i 分别等于 3,3,4,4,6,6。
1≤n≤105,1≤ai≤106。