Codeforces Round 912 (Div. 2) D1

题意：你会得到一个长度为n的数组，q次询问，每次询问输入k，可对数组里的某个元素进行k次+1，输出最大的sum，sum=a1&a2&a3&...&an;

解法：暴力加贪心，已知k<=1e18，可得知sum的二进制最大不会超过60位，通过两个for循环暴力枚举，不断查找找到最大能位移的位置，即为sum的最大值。

#include<iostream>
#include<sstream>
#include <cstdio>
#include<stack>
#include<vector>
#include<list>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
#include<utility>
#include<cctype>
#include<cstdio>
#include<map>
#include<set>
#define int long long
using namespace std;
void solve() {
    int n,q;
    int i;
    cin >> n>>q;
    vector<int>a(n);
    for (i = 0; i <n; i++) {
        cin >> a[i];
    }
    while (q--) {
        int k;
        cin >> k;
        vector<int> g(n);
        int sum=0,ans=0,flag=0,j;
        for (i = 60; i >= 0; i--) {
            vector<int>gg=g;//使用两个数组来查询a数组各元素状态
            ans = 0, flag = 0;
            for (j = 0; j < n; j++) {
                if (g[j]) ans += 1ll << i;//如果使用过，直接加上需要的量；
                else {
                    if (a[j] >> i & 1) ans += 0;
                    else {
                        ans += (1ll << i) - (a[j] & ((1ll << i) - 1));
                        gg[j] = 1;
                    }
                }
                if (ans>k) {
                    flag = 1;
                    break;
                }
            }
            if (flag == 0) {
                k -= ans;
                sum |= 1ll << i;
                g=gg;
            }
        }
        cout << sum << endl;
    }
}
signed main() {
    ios::sync_with_stdio(0); cin.tie(0), cout.tie(0);
    solve();
    return 0;
}