| 27359 | 2026-05-07 17:13:46 | miszorimarci | Xorzótábla | cpp17 | Elfogadva 100/100 | 1.299s | 3016 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| 2 | Elfogadva | 1.054s | 2472 KiB | ||||
| subtask2 | 14/14 | ||||||
| 3 | Elfogadva | 2ms | 316 KiB | ||||
| 4 | Elfogadva | 4ms | 316 KiB | ||||
| 5 | Elfogadva | 3ms | 316 KiB | ||||
| 6 | Elfogadva | 3ms | 316 KiB | ||||
| 7 | Elfogadva | 7ms | 436 KiB | ||||
| 8 | Elfogadva | 6ms | 316 KiB | ||||
| 9 | Elfogadva | 8ms | 316 KiB | ||||
| subtask3 | 14/14 | ||||||
| 10 | Elfogadva | 1ms | 316 KiB | ||||
| 11 | Elfogadva | 1.034s | 2772 KiB | ||||
| 12 | Elfogadva | 1.151s | 2548 KiB | ||||
| 13 | Elfogadva | 1.299s | 2616 KiB | ||||
| 14 | Elfogadva | 1.297s | 2788 KiB | ||||
| subtask4 | 14/14 | ||||||
| 15 | Elfogadva | 467ms | 2356 KiB | ||||
| 16 | Elfogadva | 597ms | 2440 KiB | ||||
| 17 | Elfogadva | 551ms | 2276 KiB | ||||
| 18 | Elfogadva | 644ms | 3016 KiB | ||||
| 19 | Elfogadva | 634ms | 2612 KiB | ||||
| subtask5 | 21/21 | ||||||
| 20 | Elfogadva | 97ms | 1016 KiB | ||||
| 21 | Elfogadva | 349ms | 2100 KiB | ||||
| 22 | Elfogadva | 488ms | 1988 KiB | ||||
| 23 | Elfogadva | 569ms | 2696 KiB | ||||
| 24 | Elfogadva | 606ms | 2612 KiB | ||||
| 25 | Elfogadva | 481ms | 2612 KiB | ||||
| subtask6 | 37/37 | ||||||
| 26 | Elfogadva | 64ms | 564 KiB | ||||
| 27 | Elfogadva | 501ms | 2100 KiB | ||||
| 28 | Elfogadva | 1.062s | 2160 KiB | ||||
| 29 | Elfogadva | 860ms | 2352 KiB | ||||
| 30 | Elfogadva | 1.299s | 2612 KiB | ||||
| 31 | Elfogadva | 1.294s | 2784 KiB | ||||
| 32 | Elfogadva | 418ms | 2612 KiB | ||||
| 33 | Elfogadva | 1.266s | 2788 KiB | ||||
| 34 | Elfogadva | 1.266s | 2684 KiB | ||||