Advertisement
Guest User

P151SUMB

a guest
Jan 20th, 2020
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.51 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. const int64_t nmax=100000;
  4. int main()
  5. {
  6.     long long n,a[nmax],k,d1,d2,d3,d;
  7.     cout<<"nhap so N:";cin>>n;
  8.     d1=0;
  9.     d2=0;
  10.     if (n%5==0) d1=n/5;
  11.       if (n%3==0) d2=n/3;
  12.     k=0;
  13.     for (int i=1;i<=n/5;i++)
  14.     if  ((n-5*i)%3==0) {k++;a[k]=i;}
  15.     if (k==0) d3=0;
  16.     else
  17.      d3=a[k]+(n-5*a[k])/3;
  18.     if (d1==0 && d2==0 && d3==0) cout<<-1;
  19.     if (d1<d2 && d1!=0) d=d1; else d=d2;
  20.     if (d3!=0) d=min(d,d3);
  21.  
  22.     cout<<d;
  23.  
  24.  
  25.  
  26.     return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement