2985:数字组合

#include<iostream>
using namespace std;
int n,t;
int num[25];
int fun[1000];
int main()
{
	cin>>n>>t;
	for(int i=1;i<=n;i++) cin>>num[i];
	fun[0]=1;
	//每一个只能选一次 
	for(int i=1;i<=n;i++)
	 for(int j=t;j>=num[i];j--)
	  fun[j]+=fun[j-num[i]];
	cout<<fun[t];
	return 0;
}