Inheritance

#include <bits/stdc++.h>
using namespace std;

using Z = long long int;

Z n;
vector<Z> V;

int main() {
    cin.sync_with_stdio(false);
    cin.tie(nullptr);

    cin >> n;
    V.resize(n);
    for(Z i = 0; i < n; ++i) {
        cin >> V[i];
    }

    std::sort(V.rbegin(), V.rend());

    // ebin hack
    Z asd = 0;
    while(asd < n && V[n - 1 - asd] == (Z{1} << asd)) {
        ++asd;
    }

    n -= asd;
    V.resize(n);

    mt19937 rng(13423562572);

    Z bound = (Z{1} << n) - 1;

    vector<pair<Z, Z>> X;
    for(Z it = 0; it < 20000000; ++it) {
        Z mask = (Z)(uniform_int_distribution<uint64_t>()(rng) & (uint64_t)bound);
        Z diff = 0;
        for(Z i = 0; i < n; ++i) {
            if(mask & (Z{1} << i)) {
                diff += V[i];
            }
        }
        X.push_back({diff, mask});
    }

    sort(X.begin(), X.end(), [&](const pair<Z, Z>& a, const pair<Z, Z>& b) { return a.first < b.first; });

    Z slack = (Z{1} << asd) - 1;

    for(Z i = 1; i < (Z)X.size(); ++i) {
        Z diff = X[i].first - X[i - 1].first;
        if(diff <= slack) {
            Z mask1 = X[i - 1].second;
            Z mask2 = X[i].second;
            Z a = mask1 & ~mask2;
            Z b = mask2 & ~mask1;
            if((a || diff) && b) {
                for(Z i = 0; i < n; ++i) {
                    if(a & (Z{1} << i)) {
                        cout << V[i] << " ";
                    }
                }
                for(Z i = 0; i < asd; ++i) {
                    if(diff & (Z{1} << i)) {
                        cout << (Z{1} << i) << " ";
                    }
                }
                cout << "\n";
                for(Z i = 0; i < n; ++i) {
                    if(b & (Z{1} << i)) {
                        cout << V[i] << " ";
                    }
                }
                cout << "\n";
                return 0;
            }
        }
    }
    throw 5;

    return 0;
}

Test 1

Verdict: RUNTIME ERROR

Test 2

Verdict: RUNTIME ERROR

Test 3

Verdict: RUNTIME ERROR

Test 4

Verdict: RUNTIME ERROR

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: RUNTIME ERROR

Test 8

Verdict: RUNTIME ERROR

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED

Test 20

Verdict: TIME LIMIT EXCEEDED

Test 21

Verdict: TIME LIMIT EXCEEDED

Test 22

Verdict: TIME LIMIT EXCEEDED

Test 23

Verdict: TIME LIMIT EXCEEDED

Test 24

Verdict: TIME LIMIT EXCEEDED

Test 25

Verdict: TIME LIMIT EXCEEDED

Test 26

Verdict: TIME LIMIT EXCEEDED

Test 27

Verdict: TIME LIMIT EXCEEDED

Test 28

Verdict: TIME LIMIT EXCEEDED