Submission #62108928

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
bool START;
void init();
void Nguyen_Tuong_Duy();
bool multitest();
void memory();
int main() {
    #ifndef ONLINE_JUDGE
        auto starttime = chrono::high_resolution_clock::now();
    #endif
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(ios::badbit | ios::failbit);
    init();
    int TEST = 1;
    if (multitest()) cin >> TEST;
    while (TEST--) Nguyen_Tuong_Duy();
    #ifndef ONLINE_JUDGE
        auto endtime = chrono::high_resolution_clock::now();
        auto duration = chrono::duration_cast<chrono::milliseconds>(endtime - starttime).count();
        cerr << "\nUsed: " << duration << " ms, ";
        memory();
    #endif
}

bool multitest() {
    return 0;
}

void init() {
}

void Nguyen_Tuong_Duy() {
    int n;
    cin >> n;
    vector<long long> a(n);
    for (auto &i: a) cin >> i;
    int m = 1 << n;
    vector<long long> sum(m);
    vector<set<long long>> xor_val(m);
    for (int i = 0; i < m; ++i) for (int j = 0; j < n; ++j) if ((i >> j) & 1) sum[i] += a[j];
    for (int i = 0; i < m; ++i) {
        for (int j = i; j; j = (j - 1) & i) {
            long long s = sum[i ^ j];
            for (auto &k: xor_val[j]) xor_val[i].insert(s ^ k);
        }
        xor_val[i].insert(sum[i]);
    }
    cout << xor_val[m - 1].size();
}

bool END;
void memory() {
    cerr << fixed << setprecision(3);
    cerr << fabs((&START - &END) / 1048576.0) << " MB\n\n";
}

Submission Info

Judge Result