9515 2024. 02. 22 13:23:31 TuruTamas Xorzótábla cpp17 Hibás válasz 28/100 37ms 12296 KiB 
#include <bits/stdc++.h>
using namespace std;

#ifdef DEBUG
ifstream in_file("C:\\verseny\\minta\\be1.txt");
#define input in_file
#define INTHENAMEOFGOD
#else
#define input cin
#define INTHENAMEOFGOD \
    ios::sync_with_stdio(0); \
    cin.tie(0); \
    cout.tie(0);
#endif
typedef long long ll;
typedef vector<ll> vi;
typedef vector<vi> vvi;
typedef vector<bool> vb;
typedef pair<ll, ll> pii;

ll N, M, a, b, ans;
array<ll, 64> an, am;

int main() {
    INTHENAMEOFGOD
    input >> N >> M;
    for (ll n = 0; n < N; n++) {
        input >> a;
        size_t ind = 0;
        while (a > 0) {
            an[ind] += a % 2;
            a >>= 1;
            ind++;
        }
    }
    for (ll m = 0; m < M; m++) {
        input >> b;
        size_t ind = 0;
        while (b > 0) {
            am[ind] += b % 2;
            b >>= 1;
            ind++;
        }
    }
    ll of = 0;
    bitset<64> ans(0);
    for (ll i = 0; i < 64; i++) {
        ans[i] = (an[i]*(M - am[i]) + (N - an[i])*am[i] + of) % 2;
        of = an[i]*am[i];
    }
    cout << ans.to_ullong() << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1888 KiB
2 Hibás válasz 32ms 2508 KiB
subtask2 0/14
3 Hibás válasz 3ms 2696 KiB
4 Hibás válasz 3ms 2780 KiB
5 Hibás válasz 3ms 2908 KiB
6 Hibás válasz 3ms 2880 KiB
7 Hibás válasz 3ms 3100 KiB
8 Hibás válasz 3ms 3324 KiB
9 Hibás válasz 3ms 3432 KiB
subtask3 14/14
10 Elfogadva 3ms 3640 KiB
11 Elfogadva 30ms 4256 KiB
12 Elfogadva 34ms 4808 KiB
13 Elfogadva 37ms 5552 KiB
14 Elfogadva 37ms 6068 KiB
subtask4 14/14
15 Elfogadva 23ms 6228 KiB
16 Elfogadva 34ms 6684 KiB
17 Elfogadva 32ms 6948 KiB
18 Elfogadva 37ms 7500 KiB
19 Elfogadva 37ms 8264 KiB
subtask5 0/21
20 Hibás válasz 6ms 8488 KiB
21 Hibás válasz 14ms 8464 KiB
22 Hibás válasz 17ms 8500 KiB
23 Hibás válasz 19ms 8500 KiB
24 Hibás válasz 20ms 8828 KiB
25 Elfogadva 20ms 8836 KiB
subtask6 0/37
26 Hibás válasz 4ms 8884 KiB
27 Hibás válasz 24ms 8888 KiB
28 Hibás válasz 28ms 9184 KiB
29 Hibás válasz 28ms 9460 KiB
30 Hibás válasz 37ms 10056 KiB
31 Hibás válasz 37ms 10600 KiB
32 Elfogadva 37ms 11152 KiB
33 Hibás válasz 37ms 11736 KiB
34 Hibás válasz 37ms 12296 KiB