Sinulla on n kolikkoa ja jokaisella kolikolla on jokin kokonaislukuarvo. Tehtäväsi on laskea, montako eri summaa voit muodostaa käyttämällä kolikoita.
Esimerkiksi kun kolikot ovat [3,4,5], mahdolliset summat ovat 3, 4, 5, 7, 8, 9 ja 12. Tässä tapauksessa on siis 7 mahdollista summaa. Huomaa, että summassa tulee olla vähintään yksi kolikko eli tyhjä ratkaisu ei kelpaa.
Voit olettaa, että 1 \le n \le 100 ja jokaisen kolikon arvo on välillä 1 \dots 100
Toteuta tiedostoon coins.py funktio count, joka antaa mahdollisten summien lukumäärän.
def count(t):
# TODO
if __name__ == "__main__":
print(count([3,4,5])) # 7
print(count([1,1,2])) # 4
print(count([2,2,2,3,3,3])) # 13
print(count([42,5,5,100,1,3,3,7])) # 91