1552D - Array Differentiation(思维

#include<bits/stdc++.h>
using namespace std;
const int N=15;
int t,n,a[N];
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        int k=1;
        for(int i=1;i<=n;i++) k*=3;
        int sum=0,fl=0;;
        for(int i=1;i<k;i++){
            int now=i,sum=0;
            for(int j=1;j<=n;j++){
                if(now%3==1) sum+=a[j];
                else if(now%3==2) sum-=a[j];
                now/=3;
            }
            if(sum==0) fl=1;
        }
        if(fl==1) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
}