小Y的难题

近期小Y迷上了数学，总是在思考各种数学问题。有一天，他不小心把墨水洒在草稿纸上。他如今能看到的是“2?3?1?4”（？表示看不清的地方）。小Y的记忆力不错，他知道：
1、每一个？仅仅会是“+”、“-”，“=”三个符号之中的一个。
2、总共同拥有且仅有一个“=”。
3、原式一定是一个等式。如“2+3-1=4”
如今他突然想知道，有多少种可能性，满足上面3个要求。

多组输入。
每组第一行有一个数字n。表示小Y从左到右，一共能够看到n个数字。（2<=n<=15）
每组第二行有n个数字。分别表示这n个数字是什么。保证每一个数字都是非负整数，且小于10^7。

对于每组，输出一行，这一行仅仅有一个数字，表示有多少种可能性满足题意。

4
2 3 1 4
4
1 1 1 1

2
6

数字之间一定有且仅有一个符号，第一个数字前没有符号。

代码例如以下：

 
 
 
 
 
 
#include<stdio.h> 
 
int 
a,b,c,d[2],m,l,k,zu[20],jie[2][330000]; 
 
void 
dfs( 
int 
n, 
int 
sum) 
 
{ 
 
     
if 
(n==k) 
 
     
{ 
 
         
jie[l][d[l]++]=sum; 
 
         
return 
; 
 
     
} 
 
     
dfs(n+1,sum+zu[n+b]); 
 
     
dfs(n+1,sum-zu[n+b]); 
 
} 
 
int 
main() 
 
{ 
 
     
int 
x,y,z; 
 
     
while 
( 
scanf 
( 
"%d" 
,&z)!=EOF) 
 
     
{ 
 
         
int 
ans=0; 
 
         
for 
(m=0;m<z;m++) 
 
         
scanf 
( 
"%d" 
,&zu[m]); 
 
         
for 
(m=1;m<z;m++) 
 
         
{ 
 
             
b=0; 
 
             
d[0]=d[1]=0; 
 
             
k=m; 
 
             
l=0; 
 
             
dfs(1,zu[0]); 
 
             
k=z-m; 
 
             
l=1; 
 
             
b=m; 
 
             
dfs(1,zu[m]); 
 
             
for 
(x=0;x<d[0];x++) 
 
             
{ 
 
                 
for 
(y=0;y<d[1];y++) 
 
                 
{ 
 
                     
if 
(jie[0][x]==jie[1][y]) 
 
                     
ans++; 
 
                 
} 
 
             
} 
 
         
} 
 
         
printf 
( 
"%d\n" 
,ans); 
 
     
} 
 
     
return 
0; 
 
}