Educational Codeforces Round 82 (Rated for Div. 2)D（模拟）

从低位到高位枚举，当前位没有就去高位找到有的将其一步步拆分，当前位多余的合并到更高一位

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int a[];
 int sum[],num[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int t;
     cin>>t;
     while(t--){
         memset(sum,,sizeof(sum));
         memset(num,,sizeof(num));
         long long n;
         int m;
         cin>>n>>m;
         long long x=n;
         int cnt2=;
         while(n){
             if(n&)
                 ++sum[cnt2];//将n转化为二进制
             n/=;
             ++cnt2;
         }
         long long res=;
         for(int i=;i<=m;++i){
             cin>>a[i];
             res+=a[i];
             int cnt=-;
             while(a[i]){
                 a[i]/=;
                 ++cnt;
             }
             ++num[cnt];//将a[i]转化为二进制
         }
         if(res<x){
             cout<<"-1\n";
             continue;
         }
         long long ans=;
         for(int i=;i<;++i){//从低位向高位枚举
             if(sum[i]){
                 if(num[i])
                     --num[i];//如果有对应a[i]直接取
                 else{
                     for(int j=i+;j<;++j){//没有的话就找到最近的一个a[i]
                         if(num[j]){
                             --num[j];//把它一步步拆掉，直到二进制下i位有一个可取
                             for(int k=i;k<j;++k){
                                 ++num[k];
                             }
                             ans+=j-i;//一共拆了j-i次
                             break;
                         }
                     }
                 }
             }
             num[i+]+=num[i]/;//多余的a[i]向上合并成为更大的a[i+1]
         }
         cout<<ans<<"\n";
     }
     return ;
 }