CF1303D Fill The Bag

思路：

贪心。

实现：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;cin>>t;
    while(t--){
        long long n;int m;cin>>n>>m;
        vector<int>v(64,0);
        long long sum=0;
        for(int i=0;i<m;i++){
            int x;cin>>x;
            sum+=x;
            int cnt=0;
            while(x){
                x>>=1;
                cnt++;
            }
            v[cnt]++;
        }
        if(sum<n){
            cout<<-1<<endl;continue;
        }
        int cnt=1;
        int res=0;
        while(n){
            if(n&1){
                if(v[cnt]==0){
                    int tmp=cnt;
                    while(tmp<64 and v[tmp]==0){
                        tmp++;
                    }
                    for(int j=tmp;j>cnt;j--){
                        res++;
                        v[j]--;
                        v[j-1]+=2;
                    }
                }
                v[cnt]--;
            }
            if(v[cnt]>=2){
                v[cnt+1]+=v[cnt]/2;
            }
            cnt++;
            n>>=1;
        }
        cout<<res<<endl;
    }
    return 0;
}