1708: [Usaco2007 Oct]Money奶牛的硬币

#include<iostream>#include<cstdio>using namespace std;inline int read(){      int x=0,f=1;char ch=getchar();      while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}      while(ch>='0'&&ch<='9'){x*=10;x+=ch-'0';ch=getchar();}      return x*f;  }int v,n,a[26];long long f[10001];int main(){v=read();n=read();f[0]=1;for(int i=1;i<=v;i++)a[i]=read();for(int i=1;i<=v;i++)for(int j=a[i];j<=n;j++)f[j]+=f[j-a[i]];printf("%lld",f[n]);return 0;}