10552 2024. 04. 05 12:36:12 CWM Xorzótábla cpp17 Hibás válasz 14/100 996ms 7516 KiB 
#include <iostream>
#include <vector>
#include <set>
#include <queue>
#include <algorithm>
#include <climits>

using namespace std;
long long cMod = 2;

signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int sA, sB;
    cin >> sA >> sB;
    vector<int> a(sA);
    vector<int> b(sB);
    for (size_t i = 0; i < sA; i++)
    {
        cin >> a[i];
    }
    for (size_t i = 0; i < sB; i++)
    {
        cin >> b[i];
    }
    long long res = 0;
    while (cMod<4e9)
    {
        vector<int> aTemp(sA);
        vector<int> bTemp(sB);
        for (size_t i = 0; i < sA; i++)
        {
            aTemp[i] = a[i] % cMod;
        }
        for (size_t i = 0; i < sB; i++)
        {
            bTemp[i] = b[i] % cMod;
        }
        sort(aTemp.begin(), aTemp.end());
        sort(bTemp.begin(), bTemp.end());
        long long lLim = cMod / 2;
        long long uLim = cMod;
        int ans = 0;
        for (size_t i = 0; i < aTemp.size(); i++)
        {
            int lIdx = lower_bound(bTemp.begin(), bTemp.end(), lLim - aTemp[i]) - bTemp.begin();
            int uIdx = lower_bound(bTemp.begin(), bTemp.end(), uLim - aTemp[i]) - bTemp.begin();
            int ulIdx = lower_bound(bTemp.begin(), bTemp.end(), uLim+lLim - aTemp[i]) - bTemp.begin();
            int cDif = uIdx - lIdx + bTemp.size()-ulIdx;
            ans += cDif;
        }
        if (ans % 2 == 1) {
            res += cMod;
        }
        cMod *= 2;
    }
    cout << res/2;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1832 KiB
2 Hibás válasz 832ms 4796 KiB
subtask2 14/14
3 Elfogadva 3ms 2380 KiB
4 Elfogadva 4ms 2464 KiB
5 Elfogadva 4ms 2544 KiB
6 Elfogadva 4ms 2672 KiB
7 Elfogadva 8ms 2760 KiB
8 Elfogadva 8ms 2888 KiB
9 Elfogadva 10ms 2872 KiB
subtask3 0/14
10 Elfogadva 3ms 2912 KiB
11 Elfogadva 902ms 6244 KiB
12 Hibás válasz 896ms 6212 KiB
13 Hibás válasz 995ms 6640 KiB
14 Hibás válasz 995ms 6676 KiB
subtask4 0/14
15 Elfogadva 469ms 5932 KiB
16 Hibás válasz 632ms 6544 KiB
17 Hibás válasz 648ms 6700 KiB
18 Elfogadva 721ms 6972 KiB
19 Elfogadva 720ms 7176 KiB
subtask5 0/21
20 Elfogadva 100ms 4792 KiB
21 Elfogadva 352ms 5912 KiB
22 Hibás válasz 535ms 6352 KiB
23 Hibás válasz 606ms 6904 KiB
24 Elfogadva 648ms 6980 KiB
25 Elfogadva 444ms 7068 KiB
subtask6 0/37
26 Elfogadva 71ms 4572 KiB
27 Elfogadva 451ms 6276 KiB
28 Hibás válasz 787ms 6804 KiB
29 Hibás válasz 699ms 6936 KiB
30 Elfogadva 996ms 7516 KiB
31 Elfogadva 995ms 7512 KiB
32 Elfogadva 453ms 7512 KiB
33 Elfogadva 986ms 7516 KiB
34 Hibás válasz 986ms 7412 KiB