fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. vector<int> koin = {50, 25, 10, 5, 1};
  5.  
  6. long long total_cara /*  */(int target, int indeks){
  7.     if (target == 0) return 1;
  8.     if (target < 0 || indeks >= 5) return 0;
  9.     int pakai = total_cara(target - koin[indeks], indeks);
  10.     int lewati = total_cara(target, indeks + 1);
  11.     return pakai + lewati;
  12. }
  13.  
  14. int main (){
  15.     int target;
  16.     int index = 0;
  17.     while (cin >> target){
  18.  
  19.         cout << total_cara(target, index) << '\n';
  20.     }
  21.  
  22.     return 0;
  23. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
11
26
stdout
copy 
4
13
https://ideone.com/M9yVbx
language:
C++ (gcc 8.3)
created:
16 hours 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!