fork download 
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstdlib>
  4. #include <algorithm>
  5. #include <cmath>
  6. #include <vector>
  7. #include <list>
  8. #include <set>
  9. #include <map>
  10. #include <unordered_set>
  11. #include <unordered_map>
  12. #include <queue>
  13. #include <ctime>
  14. #include <cassert>
  15. #include <complex>
  16. #include <string>
  17. #include <cstring>
  18. #include <chrono>
  19. #include <random>
  20. #include <bitset>
  21. #include <sstream>
  22. using namespace std;
  23.  
  24.  
  25. #define vi vector<int>
  26. #define vii vector< vector<int> >
  27. #define ff first
  28. #define ss second
  29. #define pii pair<int64_t, int64_t>
  30. #define mp make_pair
  31. #define pb push_back
  32. #define f(i,n) for(i=0;i<n;i++)
  33.  
  34. // vi dp(1000,1000);
  35. int coins[] = {1, 2, 5, 10, 20, 50, 100, 200};
  36. int k = INT16_MAX;
  37. int ans= INT16_MAX;
  38. int cal(int n)
  39. {
  40.     if(n==0) return 0;
  41.     for(int i=0;i< 8;i++)
  42.     {
  43.         if(n>=coins[i])
  44.         {
  45.             // cout << n << " " << coins[i] << endl; 
  46.             k = min(k, cal(n-coins[i])+1);
  47.         }
  48.  
  49.     }
  50.  
  51.     return k;
  52. }
  53.  
  54. int main()  
  55. {   
  56.     int i, n, j, k, l, t;
  57.  
  58.     // dp[0]=0;
  59.     // cin >> n;
  60.     cout << cal(19) << endl;
  61. }
Success #stdin #stdout 0s 4416KB
comments (?)
stdin 
Standard input is empty
stdout 
1
https://ideone.com/w8QlzM
language:
C++14 (clang 8.0)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!