Untitled
unknown
plain_text
23 days ago
1.2 kB
1
Indexable
Never
#include <bits/stdc++.h> using namespace std; int main() { int n, am; cout << "Total numbers of coin: "; cin >> n; int coin[n]; cout << "Coins: "; for (int i = 0; i < n; i++) { cin >> coin[i]; } cout << "Enter the amount: "; cin >> am; int table[n][am + 1]; for (int i = 0; i < n; i++) { table[i][0] = 1; } for (int j = 1; j <= am; j++) { if (j % coin[0] == 0) { table[0][j] = 1; } else { table[0][j] = 0; } } for (int i = 1; i <n; i++) { for (int j = 1; j <= am; j++) { if (j >= coin[i]) { table[i][j] = (table[i - 1][j]) + (table[i][j - coin[i]]); } else { table[i][j] = table[i - 1][j]; } } } cout << "Maximum ways: " << table[n-1][am] << endl<< endl; for(int i=0;i<n;i++){ for(int j=0;j<=am;j++){ cout<<table[i][j]<<" "; } cout<<endl; } }
Leave a Comment