Euler 031

Publié le 22/12/16

Soit {p} une liste {[p_{0},p_{1},\ldots,p_{n-1}]} de valeurs faciales de pièces, triée dans l’ordre croissant. De combien de façons peut-on payer une somme {s} avec des pièces de la valeur faciale indiquée dans la liste {p}?
Indication: avec {s=200} et {p=[1,2,5,10,20,50,100,200]} le résultat est {73682}.
Cliquer ici pour voir (ou cacher) le corrigé