Submission #51826943

---

Source Code Expand

/**
 *  @the_hyp0cr1t3
 *  30.03.2024 17:36
**/
#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::cin.tie(nullptr)->sync_with_stdio(false);

    int a, b;
    i64 C;
    std::cin >> a >> b >> C;
    int aa = a, bb = b;

    int c = __builtin_popcountll(C);
    if (a + b < c or (a + b) % 2 != c % 2) {
        std::cout << -1 << '\n';
        return 0;
    }

    int d = (a + b - c) / 2;
    a -= d, b -= d;

    i64 X = 0, Y = 0;
    for (int i = 0; i < 60; i++) {
        if (C >> i & 1) {
            if (a > 0) {
                X |= 1LL << i;
                --a;
            } else {
                Y |= 1LL << i;
                --b;
            }
            --c;
        } else if (d > 0) {
            X |= 1LL << i;
            Y |= 1LL << i;
            --d;
        }
    }

    if (a > 0 or b > 0 or c > 0 or d > 0) {
        std::cout << -1 << '\n';
        return 0;
    }

    assert(__builtin_popcountll(X) == aa);
    assert(__builtin_popcountll(Y) == bb);
    assert((X ^ Y) == C);
    std::cout << X << ' ' << Y << '\n';
}

Submission Info

Judge Result