"""Bepaal maximale aantal munten voor minimale betaling met euromunten
   van bedragen tussen 0 en 500 eurocent.
"""

## Definieer constanten
euromunten = [ 1, 2, 5, 10, 20, 50, 100, 200 ]  # euromunten

## Initialiseer lus-variabelen
munten = euromunten  # de beschikbare munten
munten.sort()  # garandeer dat munten van klein naar groot staan
print "Beschikbare munten:", munten
munten.reverse()  # van groot naar klein vanwege het pas-algoritme
maxaantal = 0  # maximale aantal munten gebruikt in minimale betaling
maxbedrag = 0  # bedrag waarvoor minimale betaling maxaantal munten vergt

## Doorloop alle bedragen
for bedrag in range ( 0, 501 ) :

    ## bepaal minimale betaling van bedrag
    aantal = 0           # aantal munten in de betaling
    restbedrag = bedrag  # resterende te passen bedrag

    for munt in munten :
        aantal = aantal + restbedrag // munt
        restbedrag = restbedrag % munt

    ## pas zo nodig maxaantal en maxbedrag aan
    if aantal > maxaantal :
        maxaantal = aantal
        maxbedrag = bedrag
        print "minimale betaling van", maxbedrag, "vergt", maxaantal, "munten"

## Druk maximale aantal munten en bedrag af
print "Minimale betaling van", maxbedrag, "vergt", maxaantal, "munten"