fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n;
  6. cin >> n;
  7. int sum = 0;
  8.  
  9. sum += n/100;
  10. n %= 100;
  11.  
  12. sum += n/20;
  13. n %= 20;
  14.  
  15. sum += n/10;
  16. n %= 10;
  17.  
  18. sum += n/5;
  19. n %= 5;
  20.  
  21. sum += n;
  22.  
  23. cout << sum;
  24. // your code goes here
  25. return 0;
  26. }
Success #stdin #stdout 0s 5288KB
stdin
1000000000
stdout
10000000