当前位置：网站首页>H. Maximal AND

H. Maximal AND

2022-04-22 20:26:00 【Bzdhxs_nt】

思路

知识点
知识点 bitmasks
记录每一位 $1$ 的个数从高位到低位补 $1$ 满 $n$

void solve(){
    
    int n,k;
    cin>>n>>k;
    vector<int> a(n+1);
    forr(i,1,n) cin>>a[i];
    map<int,int> bit;
    forr(i,1,n){
    
        for(int j = 0; j < 31;j++){
    
            if((a[i]>>j)&1) bit[j]++;
        }
    }
    int ans = 0;
    for(int j = 30;j>=0;j--){
    
        if(k >= n - bit[j]){
    
            ans += (1<<j);
            k -= (n-bit[j]);
        }
    }
    cout << ans << endl;
}