money.cpp

USACO chapter two.Useful for beginners.

/*
ID: chenkai4
PROG: money
LANG: C++
*/
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("money.in");
ofstream out("money.out");
long long int f[10001];
int coin[26],V,N;
int main()
{
	in>>V>>N;
	for(int a=1;a<=V;a++)
		in>>coin[a];
	f[0]=1;
	for(int a=1;a<=V;a++)
		for(int b=1;b<=N;b++)
			if(coin[a]<=b) 
				f[b]+=f[b-coin[a]];
	out<<f[N]<<endl;
	return 0;
}