Nama : Zullvi Indra Pradana

Kelas : A3
NIM : 22103041101

Source code :
#include <bits/stdc++.h> using namespace
std; // fungsi cara long JumlahCara(long
N, vector<long> Koin)
{

// Buat susunan array cara menjadi 1 ditambah jumlahnya

// memberhentikan overflow
vector<long> cara(N + 1);

// Setel cara pertama ke 1 karena 0 dan

// ada 1 cara untuk menghasilkan 0 dengan 0 koin
cara[0] = 1;

// periksa semua koin for(int i

= 0; i < Koin.size(); i++)
{

// komparasi tiap nilai index

// dari cara ke nilai koin.
for(int j = 0; j < cara.size(); j++)
{ if
(Koin[i] <= j)
{

// perbarui cara array

cara[j] += cara[(j - Koin[i])];
}
}
}

// kembali ke nilai posisi n

// dari cara array.
return cara[N];
} void printArray(vector<long>
koin)
{ for(long i : =koin)
cout << i << ", ";
}

// Kode Method int

main()
{ int x; vector<long> Koin = { 25, 50, 100,
200, 500, 1000 }; cout << "Nilai Penukaran Koin : "
; cin >> x; cout << "Koin Array:" << endl;
printArray(Koin); cout << "\n"; cout <<
"Solusi:" << endl;
cout << JumlahCara(x, Koin) <<
endl; }

Hasil running :