Cut Ribbon CodeForces - 189A

给3个数字, 求组成n 的方案中 数字个数最多的 ？

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

#include <iostream> #include<queue> #include <cstring> #define IOS std::ios::sync_with_stdio(0) using namespace std;  const int N =1e5;  int f[N],a[5],n;     void solve(){     int i,j;     cin>>n;     for(i=1;i<=3;i++) cin>>a[i];     memset(f,-1,sizeof f);     f[0]=0;           for(i=1;i<=3;i++)      for(j=a[i];j<=n;j++)       if(f[j-a[i]]!=-1)     f[j]=max(f[j-a[i]]+1,f[j]);           cout<<f[n];  }  signed main(){      IOS;      solve();  }