Nusrat_Ullah

589 div2 A

Sep 4th, 2019
241
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int g,t,t1,q,w,d[]={1,2,5,10,20,50,100}, e[]={5,10,20,50,100,200};
  6.     scanf("%d %d %d",&t,&q,&w);
  7.     t1=t;
  8.     for(g=6;g>=0;g--)
  9.         if(d[g]*q<=t)t-=(d[g]*q);
  10.     for(g=5;g>=0;g--)
  11.         if(e[g]*w<=t)t-=(e[g]*w);
  12.  
  13.     for(g=5;g>=0;g--)
  14.         if(e[g]*w<=t1)t1-=(e[g]*w);
  15.     for(g=6;g>=0;g--)
  16.         if(d[g]*q<=t1)t1-=(d[g]*q);
  17.     printf("%d\n",min(t,t1));
  18.     return 0;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment