usaco Money system

dp这跟我看过的01背包有点区别01背包每件物品只能放一次。这个不是，然后01背包是逆序更新的这个是顺序的

/*
ID:jinbo wu
TASK:money
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
long long f[10005];
int main()
{
	int x;
	freopen("money.in","r",stdin);
	freopen("money.out","w",stdout);
	int n,v;
	cin>>n>>v;
	f[0]=1;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		for(int j=x;j<=v;j++)
		f[j]+=f[j-x];
	}
	cout<<f[v]<<endl;
	
}