提出 #24540614

---

ソースコード 拡げる

#ifdef DEBUG
#define _GLIBCXX_DEBUG
#endif
#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;

int main() {
#ifdef DEBUG
    freopen("input.txt", "r", stdin);
#else
    //    freopen("lupa.in","r",stdin);
    //    freopen("pupa.out","w",stdout);
#endif
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << setprecision(10);
    cout << fixed;
    int n;
    cin >> n;
    vector<ull> a(n), b(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    for (int i = 0; i < n; ++i) {
        cin >> b[i];
    }
    set<ull> ans;
    for (int i = 0; i < n; ++i) {
        ull x = (a[0] ^ b[i]);
        unordered_multiset<ull> st;
        for (int j = 0; j < n; ++j) {
            if (j == i) {
                continue;
            }
            st.insert(b[j]);
        }
        bool good = true;
        for (int j = 1; j < n; ++j) {
            auto it = st.find(x ^ a[j]);
            if (it == st.end()) {
                good = false;
                break;
            }
            st.erase(it);
        }
        if (good) {
            ans.insert(x);
        }
    }
//    sort(ans.begin(), ans.end());
    cout << ans.size() << "\n";
    for(ull val: ans) {
        cout << val << "\n";
    }
    return 0;
}

提出情報

ジャッジ結果