数字选择

数字选择

Description
给出一个没有重复元素的集合，如{1, 2, 3, 4}，可从这个集合中选取任意个元素，求有多少种选取方法使得这些元素相加以后等于K。
Input
输入包含多组数据测试，每组数据第一行是整数N和K ( 1 <= N <= 5，1 <= K <= 1000)，接下来一行是N个整数。
Output
对于每组数据输出在符合条件的情况下，有多少种选取方法。
Sample Input
4 5
1 2 3 4
Sample Output
2

#include<stdio.h>
#include<string.h>
int N,Y,a[10],ans;
void dfs(int now,int sum)
{
 	if(now>=N) return;
 	if(sum+a[now]==Y)
  		ans++;
 	dfs(now+1,sum+a[now]);
 	dfs(now+1,sum);
}
int main()
{
 	while(scanf("%d%d",&N,&Y)!=EOF)
 	{
  		int sum=0;
  		for(int i=0;i<N;i++)
  		{
   			scanf("%d",&a[i]);
   			sum+=a[i];
  		}
  		if(sum<Y)
  		{
   			printf("0\n");
   			continue;
  		}
  		if(sum==Y)
  		{ 
   			printf("1\n");
   			continue;
  		}
  		ans=0;
  		dfs(0,0);
  		printf("%d\n",ans); 
 	}
}