nord vpnnord vpn
Ad

Untitled

mail@pastecode.io avatar
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


nord vpnnord vpn
Ad