POJ 2362 经典的深搜

#include<stdio.h>
#include<algorithm>
using namespace std;
int aver,n;
int a[30];
bool v[30];

bool cmp(int a,int b)
{ return a>b; }

int dfs(int tot,int sum,int k)
{
 if(tot==3)
  return 1;
 int i;
 for(i=k;i<=n;i++)
 {
  if(!v[i-1]&&a[i]==a[i-1])
   continue;
  if(!v[i])
  {
   if(a[i]+sum<aver)
   {
    v[i]=true;
    if(dfs(tot,sum+a[i],i+1))
     return 1;
    v[i]=false;
   }
   else if(a[i]+sum==aver)
   {
    v[i]=true;
    if(dfs(tot+1,0,1))
    return 1;
       v[i]=false;
   }
   if(sum==0) break;
  }
 }
 return 0;
}

int main()
{
 int t,i,sum,max;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&n);
  max=-1;
  for(i=1,sum=0;i<=n;i++)
  {
   v[i]=false;
   scanf("%d",&a[i]);
   sum+=a[i];
   if(a[i]>max) max=a[i];
  }
  aver=sum/4;
  if(sum%4||aver<max)
  {
   printf("no\n");
   continue;
  }
  sort(a+1,a+n+1,cmp);
  if(dfs(0,0,1))
   printf("yes\n");
  else
   printf("no\n");
 }
 return 0;
}