Stel dat je een pakket met repen chocolade wil samenstellen. Je hebt hiervoor drie verschillende soorten beschikbaar, repen van 40 g, 120 g en van 600 g.
Schrijf nu een programma dat de gebruiker vraagt hoeveel het pakket samen moet gaan wegen (in gram). Daarna geeft het programma het aantal benodigde repen van elke soort. Het pakket wordt steeds opgevuld met zoveel mogelijk repen van de zwaarste soort.
Je mag ervan uitgaan dat het steeds mogelijk is om het pakket samen te stellen.
Voor een pakket van 880 g verschijnt er:
aantal repen van 600 g: 1
aantal repen van 120 g: 2
aantal repen van 40 g: 1