三角形问题

//题目:见计蒜课

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

int n,l[15];

bool h[10000];

bool is_triangle(int a,int b,int c){

   return !h[a*100+b]&&a&&b&&c&&a+b>c&&a+c>b&&b+c>a&&(h[a*100+b]=true); 

}

int dfs(int index,int a,int b,int c){

    if(index==n){

        return a<b&&b<c&&is_triangle(a,b,c);

    }

    return dfs(index+1,a+l[index],b,c)

        +dfs(index+1,a,b+l[index],c)

        +dfs(index+1,a,b,c+l[index]);

}

int main(){

    int T;

    scanf("%d",&T);

    while(T--){

        scanf("%d",&n);

        for(int i=0;i<n;++i){

            scanf("%d",&l[i]);

        }

         memset(h,0,sizeof(h));

         printf("%d\n",dfs(0,0,0,0));

    }

    return 0;

}