55542023-07-25 12:45:08szilXorzótáblacpp17Elfogadva 100/1001.218s11036 KiB
#include <bits/stdc++.h>
#define int long long

using ll = long long;
using namespace std;

const int MAXN = 100010;

int a[MAXN], b[MAXN], p[MAXN], q[MAXN];

signed main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int n, m; cin >> n >> m;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = 1; i <= m; i++) cin >> b[i];
    int ans = 0;
    for (int k = 0; k < 31; k++) {
        int x = 1LL<<k, y = 1LL<<(k+1);
        for (int j = 1; j <= n; j++) {
            p[j] = a[j] % y;
        }
        for (int j = 1; j <= m; j++) {
            q[j] = b[j] % y;
        }
        sort(q+1, q+m+1);
        ll cnt = 0;
        for (int j = 1; j <= n; j++) {
            {
                int left = lower_bound(q+1, q+m+1, x-p[j])-q;
                int right = lower_bound(q+1, q+m+1, y-p[j])-q;
                cnt += right-left;
            }
            {
                int left = lower_bound(q+1, q+m+1, (x+y)-p[j])-q;
                cnt += m-left+1;
            }
        }
        if (cnt&1)
            ans |= 1 << k;
    }
    cout << ans << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1948 KiB
2Elfogadva994ms7492 KiB
subtask214/14
3Elfogadva3ms2504 KiB
4Elfogadva4ms2736 KiB
5Elfogadva4ms2948 KiB
6Elfogadva4ms3132 KiB
7Elfogadva8ms3104 KiB
8Elfogadva7ms3424 KiB
9Elfogadva9ms3672 KiB
subtask314/14
10Elfogadva3ms3336 KiB
11Elfogadva954ms9772 KiB
12Elfogadva1.085s9376 KiB
13Elfogadva1.218s9932 KiB
14Elfogadva1.215s10216 KiB
subtask414/14
15Elfogadva409ms8640 KiB
16Elfogadva509ms9664 KiB
17Elfogadva456ms9420 KiB
18Elfogadva546ms10344 KiB
19Elfogadva533ms10484 KiB
subtask521/21
20Elfogadva82ms5396 KiB
21Elfogadva307ms8420 KiB
22Elfogadva414ms9568 KiB
23Elfogadva493ms10568 KiB
24Elfogadva523ms11036 KiB
25Elfogadva395ms10712 KiB
subtask637/37
26Elfogadva59ms5064 KiB
27Elfogadva474ms8304 KiB
28Elfogadva994ms9292 KiB
29Elfogadva810ms9332 KiB
30Elfogadva1.218s10804 KiB
31Elfogadva1.218s10848 KiB
32Elfogadva360ms10816 KiB
33Elfogadva1.194s10784 KiB
34Elfogadva1.197s10812 KiB