very (./8) :
Son histoire c'est le truc de rendre la monaie ..

J'aurais plutot dit "le compte est bon" avec que des additions, et en effet c'est du NP complet, mais ça dépend de la liste de nombre... Si ce ne sont que des puissances de 2 par exemple (ou de 3, 4 & co) il doit y avoir moyen de faire un algo non NP complet