HDU1518 Square

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#define max(a, b)(a > b ? a : b)
#define N 30
 
int a[N], vis[N], n, k, f;
 
void DFS(int s, int m, int d)//s为搜索起点 m为已组成的正方体的边数 d当前组成木棍的长度（正方体的一条边可由多个木棍组成）
{
    int i;
    if(m == )
    {
        f = ;
        return ;
    }
    if(d == k)
        DFS(, m + , );
    for(i = s ; i < n ; i++)
    {
        if(!vis[i] && d + a[i] <= k)
        {
            vis[i] = ;
            DFS(i + , m, d + a[i]);
            vis[i] = ;
            if(f == )
                return ;
        }
    }
}
int main()
{
    int t, sum, max, i;
    scanf("%d", &t);
    while(t--)
    {
        sum = f = max = ;
        scanf("%d", &n);
        for(i =  ; i < n ; i++)
        {
            scanf("%d", &a[i]);
            sum += a[i];
            max = max(max, a[i]);
        }
        if(sum %  !=  || max > sum /  || n < )//正方体的边数为小数，长度最大的木棍大于正方体的边数。木棍总数小于4都不能组成正方体
            printf("no\n");
        else
        {
            k = sum / ;
            memset(vis, , sizeof(vis));
            DFS(, , );
            if(f == )
                printf("yes\n");
            else
                printf("no\n");
        }
    }
    return ;
}