C 解法, 执行用时: 2ms, 内存消耗: 300K, 提交时间: 2021-11-13 09:31:35

#include <stdio.h>
#define ll long long

int ans;
int n,m;
int a[50];

void dfs(int x,int sum)
{
	if(x==n)
	{
		ans++;
		return;
	}
	dfs(x+1,sum);
	if(sum+a[x]<=m)
		dfs(x+1,sum+a[x]);
}

int main()
{
	while(~scanf("%d%d",&n,&m))
	{
		ans=0;
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);
		dfs(0,0);
		printf("%d\n",ans);
	}
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 352K, 提交时间: 2020-02-28 22:16:03

#include<iostream>
using namespace std;
int n,m;
int w[35];
int dfs(int dx,int v)
{
	if(v<0) return 0;
	if(v==0) return 1;
	if(dx==n+1) return v>=0;
	return dfs(dx+1,v)+dfs(dx+1,v-w[dx]);

}
int main()
{
	while(cin>>n>>m)
	{
		for(int i=1;i<=n;i++)
		cin>>w[i];
		cout<<dfs(1,m)<<endl;
	}
	return 0;
}