poj2362

#include<iostream>
using namespace std;

int data[];
int total;
int rec;
int n;
int vis[];
int flag;
int flag1;

void dfs(int step,int sum,int k)
{
    if(step==)         //step为3时就可以退出了，因为前面三步都已经成功了，剩下的肯定能拼成
    {
        flag1=;
        return;
    }
    for(int i=k;i<n;i++)
    {
        if(sum+data[i]>rec)
            continue;
        if(vis[i]==)
        {
            vis[i]=;
            if(sum+data[i]<rec)
            {
                dfs(step,sum+data[i],i+);
                if(flag1)                //剪枝，上一个dfs回来后如果已经满足条件就不用向下进行了
                    return;
            }
            if(sum+data[i]==rec)
            {
                dfs(step+,,);
                if(flag1)              //剪枝，上一个dfs回来后如果已经满足条件就不用向下进行了
                    return;
            }
            vis[i]=;
        }
    }
    return;
}

int main()
{
    int case_num;
    //freopen("input.txt","r",stdin);
    cin>>case_num;
    for(int p=;p<=case_num;p++)
    {
        total=;
        cin>>n;
        for(int i=;i<n;i++)
        {
            cin>>data[i];
            total=total+data[i];
        }
        if(total%)
        {
            cout<<"no"<<endl;
            continue;
        }
        else
            rec=total/;
        flag=;
        for(int i=;i<n;i++)
        {
            if(data[i]>rec)
            {
                flag=;
                cout<<"no"<<endl;
            }
            break;
        }
        if(flag)
            continue;
        for(int i=;i<n;i++)
        {
            for(int j=;j<n--i;j++)
            {
                if(data[j]<data[j+])
                {
                    int temp=data[j];
                    data[j]=data[j+];
                    data[j+]=temp;
                }
            }
        }
        for(int i=;i<n;i++)
            vis[i]=;
        flag1=;
        dfs(,,);
        if(flag1)
            cout<<"yes"<<endl;
        else
            cout<<"no"<<endl;
    }
    return ;
}