Bankomat wypłaca gotówkę w nominałach 500, 200 oraz 50 złotych. Przygotuj algorytm działania bankomatu, który po wprowadzeniu kwoty wydaje pieniądze, używając jak najmniejszej liczby banknotów. Wykorzystaj do tego schemat interaktywny lub język programowania. Wykorzystaj algorytm zachłanny.

Zakładamy, że w bankomacie znajduje się nieograniczona liczba banknotów o nominałach 500, 200 oraz 50 złotych.

Specyfikacja problemu:

Dane:

• kwota – kwota do wypłacenia przez bankomat

Wynik:

Program wyświetla liczbę banknotów o nominałach 500, 200 oraz 50, które wykorzystano do wypłacenia podanej kwoty lub komunikat Podana kwota nie może zostać wypłacona.

Omów zastosowany przez ciebie algorytm wypłacania środków z bankomatu. W jaki sposób można go poprawić, by wydawał banknoty również w pozostałych nominałach?