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];
    }

    mt19937 rng(13423562572);

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

    vector<pair<Z, Z>> X;
    for(Z it = 0; it < 10000000; ++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];
            } else {
                diff -= V[i];
            }
        }
        if(diff < 0) {
            diff = -diff;
            mask = bound & ~mask;
        }
        X.push_back({diff, mask});
    }

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

    for(Z i = 1; i < (Z)X.size(); ++i) {
        if(X[i - 1].first == X[i].first) {
            Z mask1 = X[i - 1].second;
            Z mask2 = X[i].second;
            Z a = mask1 & ~mask2;
            Z b = mask2 & ~mask1;
            if(a && b) {
                for(Z i = 0; i < n; ++i) {
                    if(a & (Z{1} << i)) {
                        cout << V[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: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'int'

Test 8

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'int'

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED