Untitled
unknown
plain_text
2 years ago
1.2 kB
7
Indexable
#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;
}
}Editor is loading...
Leave a Comment