Wydanie reszty z ograniczoną liczbą nominałów

Program wpisuje przy mniejszej liczbie nomiałów od reszty za duzo komunikatow ze za malo banknotow jest a pozniej jeszcze wypisuje cos z reszty ktoś widzi przyczyne?

#include <iostream>

using namespace std;

int main()
{
    int N[9]= {500,200, 100, 50, 20, 10, 5, 2, 1};
    int R,P, i, ilosc_banknotow[9];

    cout << "Podaj reszte do wyplacenia: ";
    cin >> R;
    for(i=0; i<=8; i++)
    {
        cout << "Wpisz ilosc banknotow " << N[i] << ":";
        cin >> ilosc_banknotow[i];
    }
    i=0;
    while (R>0)
    {
        if (R >= N[i])
        {
            P=R / N[i];
            if(P<=ilosc_banknotow[i])
            {
                R=R-(N[i]*P);
                cout << N[i] << " x " << P << endl;
            }
            else
            {
               cout << "Brak mozliwosci wyplacenia" << endl;
            }
        }
        i++;

    }

    return 0;
}

Napisz dokładnie, co ten program ma robić, wydać resztę czym z czego. Przejechałeś to w ogóle debugerem?

Podajesz kwote i maja wydać tylko masz ograniczone ilosc nominałów