Vraag 15 Tweakers Devv Answer Contest

vraag15.py

import itertools

'''
4 * € 2,-
2 * € 1,-
8 * € 0,50
1 * € 0,20
4 * € 0,10
3 * € 0,05
Hoeveel unieke bedragen kun je maken met min. 1 en max. 5 munten?
'''

# coins is een lijst met munten (gedeeld door 0.05 dus 0.05 is 1 en 0.50 is 10)
coins, sum_list = [1,1,1,2,2,2,2,4,10,10,10,10,10,10,10,10,20,20,40,40,40,40], []

for number in range(1,6): 
    for combination in list(itertools.combinations(coins, number)): 
        sum = 0
        for coin in combination:
            sum += coin
        if sum not in sum_list:
            sum_list.append(sum)
print len(sum_list)