Somme Limite

Dans cet exercice, vous devez donner le nombre d'additions qui produisent un total inférieur ou égal à 237. L'entrée du problème est la liste des nombres (tous différents) que vous pouvez utiliser. Deux additions dont les termes sont permutés sont considérées comme identiques. Enfin, pour que ce soit une addition, il faut au moins deux opérandes.

Si par exemple, la liste est [3,6,4,5,1] et que le total à ne pas dépasser est 8, alors, les additions convenables sont 3+4, 3+5, 3+1, 3+4+1, 6+1, 4+1 et 5+1.

La réponse à donner serait alors 7.

Type de retour

un nombre entier

Entrée du problème

[64, 34, 26, 39, 16, 17, 55, 54, 22, 56, 24, 58, 28, 62, 63]

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : combinatoire