A. Tower--2022济南ICPC区域赛

题意：

        n座塔，有各自高度，首先必须选择m座塔删除，然后对于剩余的塔执行三种操作之一。

        1.使某座塔高度+1

        2.使某座塔高度-1

        3.某座塔高度 除以 2

        问最少操作多少次？

解析：

        首先，答案的高度一定是某座塔的高度，或者某座塔不断除以 2 经过的高度

        set 记录所有塔高度不断除以 2 经过的高度，然后遍历set，对于这个高度 h，计算所有塔到 h 所用的次数。

        然后对于所有次数排序，并且取前 n-m 个，并且维护答案最小值即可。

        注意开long long

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
int n,m,a[N];
void solve(){
	scanf("%lld%lld",&n,&m);
	set<int>s;
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		int x=a[i];
		while(x){	
			s.insert(x);	//记录所有可能的目标值 
			x/=2;
		}
	}
	int res=1e18;
	for(auto it:s){
		int p=it,sum=0;
		vector<int>v;
		for(int i=1;i<=n;i++){
			if(p>=a[i]) v.push_back(p-a[i]);
			else{
				int cnt=0;
				int x=a[i];
				while(x>=p){
					if(x/2<=p){
						v.push_back(min(x-p+cnt,p-x/2+cnt+1));
						break;
					}
					cnt++;
					x/=2;
				}
			}
		}
		sort(v.begin(),v.end());
		int ans=0;
		for(int i=0;i<n-m;i++){
			ans+=v[i];
		}
		res=min(res,ans);
	}
	printf("%d\n\n",res);
}
signed main(){
	int t=1;
	scanf("%lld",&t);
	while(t--) solve();
	return 0;
}