D. Martial Arts Tournament（暴力）

题解：因为一共就三段，每段要求是2的整数次幂，所以直接枚举前两段的长度，然后暴力答案就行了。

AC代码:

#include <bits/stdc++.h>
//#define int long long
#define x first
#define y second
using namespace std;
const int N=1e6+5;
typedef pair<int,int> PII;
int n;
int mp[N];

int work(int w1,int w2){
  int i=1,res=0,sum=0;
   
  for(;i<=n;i++){
    if(sum+mp[i]>w1)break;
    sum+=mp[i];
  }
  res+=w1-sum;
  
  sum=0;
  for(;i<=n;i++){
    if(sum+mp[i]>w2)break;
    sum+=mp[i];
  } 
  res+=w2-sum;
  
  int w3=1;
  sum=0;
  for(;i<=n;i++)sum+=mp[i];
  while(w3<sum)w3<<=1;
  res+=w3-sum;
  
  return res;
}

void solve(){
  //mp.clear();
  cin>>n;
  for(int i=0;i<=n;i++)mp[i]=0;
  for(int i=0;i<n;i++){
    int x;
    cin>>x;
    mp[x]++;
  } 
  
  int res=1e9;
  for(int i=0;(1<<i)<=n;i++)
  for(int j=0;(1<<j)<=n;j++)
  res=min(res,work(1<<i,1<<j));
  
  cout<<res<<endl; 
}

main(){
  int T;
  cin>>T;
  while(T--)solve();
}