问题 A: 物资调度 (河南省第七届大学生程序设计竞赛)

AC代码

#include<bits/stdc++.h>
using namespace std;
int e[1100];
int k,n,m,sum,c=0;
void dfs(int i)
{
	if(sum==m)
	{
		c++;return;
	}
	if(i==n)
		return;
	if(sum>m)	return;
	sum+=e[i]; dfs(i+1);
	sum-=e[i]; dfs(i+1);
}
int main()
{
	cin>>k;
	while(k--)
	{
		cin>>n>>m;
		for(int i=0;i<n;i++)	cin>>e[i];
		sum=0;
		c=0;
		dfs(0);
		cout<<c<<endl;
	}
 } 
 return 0;