In de winkel betalen klanten niet altijd gepast. Gegeven welke muntstukken hij kan gebruiken, wilt de kassier met zo weinig mogelijk stukken het juiste bedrag teruggeven.
Schrijf een functie wisselgeld(bedrag, stukken) die dit op een gretige manier berekent.
Een bedrag dat moet worden terugbetaald, en een dalend gesorteerde lijst stukken met mogelijke groottes van muntstukken.
Je mag ervan uitgaan dat er altijd een oplossing kan gevonden worden, en de lijst stukken minstens één element bevat.
Een lijst die even lang is als de inputlijst stukken, met op elke index het aantal stukken van die grootte dat gebruikt wordt. Als een bepaald muntstuk niet voorkomt in de gretige oplossing, verwachten we 0 op die positie.
>>> wisselgeld(74, [50, 20, 10, 5, 2, 1])
[1, 1, 0, 0, 2, 0]
>>> wisselgeld(63, [50, 21, 20, 5, 1])
[1, 0, 0, 2, 3]