95152024-02-22 13:23:31TuruTamasXorzótáblacpp17Hibás válasz 28/10037ms12296 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1888 KiB
2Hibás válasz32ms2508 KiB
subtask20/14
3Hibás válasz3ms2696 KiB
4Hibás válasz3ms2780 KiB
5Hibás válasz3ms2908 KiB
6Hibás válasz3ms2880 KiB
7Hibás válasz3ms3100 KiB
8Hibás válasz3ms3324 KiB
9Hibás válasz3ms3432 KiB
subtask314/14
10Elfogadva3ms3640 KiB
11Elfogadva30ms4256 KiB
12Elfogadva34ms4808 KiB
13Elfogadva37ms5552 KiB
14Elfogadva37ms6068 KiB
subtask414/14
15Elfogadva23ms6228 KiB
16Elfogadva34ms6684 KiB
17Elfogadva32ms6948 KiB
18Elfogadva37ms7500 KiB
19Elfogadva37ms8264 KiB
subtask50/21
20Hibás válasz6ms8488 KiB
21Hibás válasz14ms8464 KiB
22Hibás válasz17ms8500 KiB
23Hibás válasz19ms8500 KiB
24Hibás válasz20ms8828 KiB
25Elfogadva20ms8836 KiB
subtask60/37
26Hibás válasz4ms8884 KiB
27Hibás válasz24ms8888 KiB
28Hibás válasz28ms9184 KiB
29Hibás válasz28ms9460 KiB
30Hibás válasz37ms10056 KiB
31Hibás válasz37ms10600 KiB
32Elfogadva37ms11152 KiB
33Hibás válasz37ms11736 KiB
34Hibás válasz37ms12296 KiB