Где можно сдать?

log2(10^12)<=40, можно использовать meet-in-the-middle.

Более понятная реализация, где delta[b][i] сразу же обозначает разницу которую сделает установление i-того бита x-а на b:

using ll = long long;
const int BITS = 40;
const int HALF = BITS / 2;

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    ll total;
    cin >> n >> total;
    vector<vector<ll>> delta(2, vector<ll>(BITS));
    for (ll x; n--;) {
        cin >> x;
        for (int b : {0, 1})
            for (int i = 0; i < BITS; i++) {
                ll bit = ((x >> i) & 1);
                bit ^= b;
                delta[b][i] += (bit << i);
            }
    }
    map<ll, int> owner;
    for (int mask = 0; mask < (1 << HALF); mask++) {
        ll sum = 0;
        for (int i = 0; i < HALF; i++)
            sum += delta[(mask >> i) & 1][i];
        owner[sum] = mask;
    }
    for (ll submask = 0; submask < (1 << HALF); submask++) {
        ll mask = (submask << HALF);    
        ll sum = 0;
        for (int i = HALF; i < BITS; i++)
            sum += delta[(mask >> i) & 1][i];
        if (owner.find(total - sum) != owner.end())
            cout << (mask | owner[total - sum]), exit(0);                           
    }
    cout << -1;
    return false;
}