题解 | 数组分组

#include <atomic>
#include <iostream>
#include <vector>
using namespace std;
bool dfs(vector<int> &a,vector<int> &b,vector<int> &c,int &suma,int &sumb,int i){
    if(i==c.size()){
        if(suma==sumb)return true;
        else return false;
    }
    int cc=c[i];
    suma+=cc;
    if(dfs(a,b,c,suma,sumb,i+1))return true;
    suma-=cc;
    sumb+=cc;
    if(dfs(a,b,c,suma,sumb,i+1))return true;
    sumb-=cc;
    return false;
}
int main() {
    int n;
    cin>>n;
    vector<int> a,b,c;
    int suma=0,sumb=0;
    for(int x,i=0;i<n;i++){
        cin>>x;
        if(x%5==0){
            a.push_back(x);
            suma+=a.back();
        }else if(x%3==0){
            b.push_back(x);
            sumb+=b.back();
        }else{
            c.push_back(x);
        }
    }
    if(dfs(a,b,c,suma,sumb,0))cout<<"true";
    else cout<<"false";
}