题解 | 数组分组

#include <iostream>
#include <vector>
using namespace std;
//n<=30,穷举计算量位 1<<30, 应该在限时内能计算完成
bool ok = false;
void Dfs(int a, int b, const vector<int>& data, int i) {
    if(i >= data.size()) {
        if(a == b) {
            ok = true;
        }
        return;
    }
    Dfs(a+data[i], b, data, i+1);
    Dfs(a, b+data[i], data, i+1);
}

int main() {
    int n;
    cin >> n;
    vector<int> data;
    int a = 0, b = 0;
    for(auto i = 0; i < n; ++i) {
        int v;
        cin >> v;
        if(v%5==0) {
            a +=v;
        } else if(v%3 == 0) {
            b +=v;
        } else {
            data.push_back(v);
        }
    }
    Dfs(a,b,data,0);
    cout << (ok?"true":"false") << endl;
}
// 64 位输出请用 printf("%lld")