Advertisement
Guest User

Untitled

a guest
Jan 25th, 2020
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int a,b,c,m;
  4. vector <int>ans;
  5. int solve(int n,int s,int k)
  6. {
  7.     //cout<<"scnrr"<<endl;
  8.     if(n-s==0)
  9.     {
  10.     //    cout<<k<<endl;
  11.         ans.push_back(k);
  12.         return 1;
  13.     }
  14.     //cout<<k<<endl;
  15.     bool help = true;
  16.     n-=s;
  17.     //cout<<n<<endl;
  18.    if(n-a>=0)help=!help||solve(n,a,k+1);
  19.    if(n-b>=0)help=!help||solve(n,b,k+1);
  20.    if(n-c>=0)help=!help||solve(n,c,k+1);
  21.     return help;
  22. }
  23.  
  24.  
  25.  
  26.  
  27.  
  28.  
  29. int main()
  30. {
  31.     int n;
  32.     cin>>n>>a>>b>>c;
  33.     solve(n,a,1);
  34.     solve(n,b,1);
  35.     solve(n,c,1);
  36.     sort(ans.begin(),ans.end());
  37.     reverse(ans.begin(),ans.end());
  38.     cout<<ans[0]<<endl;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement