Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- const int64_t nmax=100000;
- int main()
- {
- long long n,a[nmax],k,d1,d2,d3,d;
- cout<<"nhap so N:";cin>>n;
- d1=0;
- d2=0;
- if (n%5==0) d1=n/5;
- if (n%3==0) d2=n/3;
- k=0;
- for (int i=1;i<=n/5;i++)
- if ((n-5*i)%3==0) {k++;a[k]=i;}
- if (k==0) d3=0;
- else
- d3=a[k]+(n-5*a[k])/3;
- if (d1==0 && d2==0 && d3==0) cout<<-1;
- if (d1<d2 && d1!=0) d=d1; else d=d2;
- if (d3!=0) d=min(d,d3);
- cout<<d;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement