Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int a,b,c,m;
- vector <int>ans;
- int solve(int n,int s,int k)
- {
- //cout<<"scnrr"<<endl;
- if(n-s==0)
- {
- // cout<<k<<endl;
- ans.push_back(k);
- return 1;
- }
- //cout<<k<<endl;
- bool help = true;
- n-=s;
- //cout<<n<<endl;
- if(n-a>=0)help=!help||solve(n,a,k+1);
- if(n-b>=0)help=!help||solve(n,b,k+1);
- if(n-c>=0)help=!help||solve(n,c,k+1);
- return help;
- }
- int main()
- {
- int n;
- cin>>n>>a>>b>>c;
- solve(n,a,1);
- solve(n,b,1);
- solve(n,c,1);
- sort(ans.begin(),ans.end());
- reverse(ans.begin(),ans.end());
- cout<<ans[0]<<endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement