Algorytm dynamiczny wydawania reszty, wypisywanie nominałów

#include <iostream>

using namespace std;

int main()
{
    int max = 100000;
    int tablica_kwot[ max - 1 ];
    int nominaly[] = { 300, 200, 1 }; // nominały mogą się zmienic, to tylko przykład
    int ilosc_nominalow = 3;
    int kwota;
    cout << "Kwota: ";
    cin >> kwota;
    for( int i = 1; i <= kwota; i++ )
    {
        tablica_kwot[ i ] = max;
    }
    tablica_kwot[ 0 ] = 0;
    for( int i = 0; i < ilosc_nominalow; i++ )
    {
        for( int j = 0; j < kwota; j++ )
        if( tablica_kwot[ j ] != max )
        {
            int wartosc = j + nominaly[ i ];
            int rozmiar = tablica_kwot[ j ] + 1;
            if(( wartosc <= kwota ) &&( rozmiar < tablica_kwot[ wartosc ] ) )
            {
                tablica_kwot[ wartosc ] = rozmiar;
            }
        }
    }
    if( tablica_kwot[ kwota ] == max ) cout << "NIEMOZLIWE";
    else cout << tablica_kwot[ kwota ] << endl;
   
}

#include <iostream>

using namespace std;

int main()
{
    int nominaly[] = { 200, 100, 50, 20, 10, 5, 2, 1 }; //
    int kwota = 1222;
    int kw = kwota;
    int sumator = 0, index = 0;
    while( sumator != kw ) {
        int ileRazy = kwota / nominaly[ index ]; // ile maxymalnych nominałów się zmieści
        if( ileRazy ) { // jeśli wynik ile >0;
            sumator += ileRazy * nominaly[ index ]; //aktualnie zsumowana reszta
            cout << ileRazy << " * " << nominaly[ index ] << endl;
            kwota = kwota - ileRazy * nominaly[ index ]; //kwota pomniejszona o sumator. reszta do dalszego rozbicia na nominały
        } else {
            index++; //zmienia nominał na niższy
        }
    }
}