Bon, le fait de mettre dans l'ordre décroissant ne sert à rien, je pensais encore au cas où on ne doit pas dépasser N et éliminer la solution et la suite du tableau à partir de l'indice i+1, si jamais ca dépassait N.

Mais bon, grosso modo l'idée est là, je pense que tu peux t'en sortir avec un truc comme ça.