usaco_money.cpp

来自「usaco自己做的1到5章的代码」· C++ 代码 · 共 30 行

/*
ID: wangyuc2
PROG: money
LANG: C++
*/
#include <fstream>
#include <iostream>
//#include <memory>
//#include <algorithm>
using namespace std;
ifstream fin("money.in");
ofstream fout("money.out");
int main()
{
      long long dp[10001];
      int v,n,i,j,k;
      fin>>v>>n;
      memset(dp,0,sizeof(dp));
      dp[0]=1;
      for(i=0;i<v;i++)
      {
          fin>>k;
          for(j=k;j<=n;j++)
             dp[j]+=dp[j-k];
      }
      fout<<dp[n]<<endl;    
    //  system("PAUSE");
      return 0;
}