273592026-05-07 17:13:46miszorimarciXorzótáblacpp17Elfogadva 100/1001.299s3016 KiB
#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n, m;cin >> n >> m;

    vector<long long> a(n), b(m);
    for (int i = 0; i < n; ++i) cin >> a[i];
    for (int i = 0; i < m; ++i) cin >> b[i];

    long long res = 0;
    for (int k = 0; k <= 30; ++k) {
        long long mod = 1LL << (k + 1);
        long long t = 1LL << k;

        vector<long long> mb(m);
        for (int j = 0; j < m; ++j) mb[j] = b[j] % mod;
        sort(mb.begin(), mb.end());

        long long cnt = 0;
        for (int i = 0; i < n; ++i) {
            long long x = a[i] % mod;
            
            auto it1 = lower_bound(mb.begin(), mb.end(), t - x);
            auto it2 = lower_bound(mb.begin(), mb.end(), 2 * t - x);
            cnt += distance(it1, it2);

            auto it3 = lower_bound(mb.begin(), mb.end(), 3 * t - x);
            auto it4 = lower_bound(mb.begin(), mb.end(), 4 * t - x);
            cnt += distance(it3, it4);
        }

        if (cnt & 1) res |= t;
    }

    cout << res << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1.054s2472 KiB
subtask214/14
3Elfogadva2ms316 KiB
4Elfogadva4ms316 KiB
5Elfogadva3ms316 KiB
6Elfogadva3ms316 KiB
7Elfogadva7ms436 KiB
8Elfogadva6ms316 KiB
9Elfogadva8ms316 KiB
subtask314/14
10Elfogadva1ms316 KiB
11Elfogadva1.034s2772 KiB
12Elfogadva1.151s2548 KiB
13Elfogadva1.299s2616 KiB
14Elfogadva1.297s2788 KiB
subtask414/14
15Elfogadva467ms2356 KiB
16Elfogadva597ms2440 KiB
17Elfogadva551ms2276 KiB
18Elfogadva644ms3016 KiB
19Elfogadva634ms2612 KiB
subtask521/21
20Elfogadva97ms1016 KiB
21Elfogadva349ms2100 KiB
22Elfogadva488ms1988 KiB
23Elfogadva569ms2696 KiB
24Elfogadva606ms2612 KiB
25Elfogadva481ms2612 KiB
subtask637/37
26Elfogadva64ms564 KiB
27Elfogadva501ms2100 KiB
28Elfogadva1.062s2160 KiB
29Elfogadva860ms2352 KiB
30Elfogadva1.299s2612 KiB
31Elfogadva1.294s2784 KiB
32Elfogadva418ms2612 KiB
33Elfogadva1.266s2788 KiB
34Elfogadva1.266s2684 KiB