Sumes iguals (2)

Feu un programa que, donat un enter $s$ i $n$ enters $x_1, \dots, x_n$ , escrigui el subconjunt (amb repetits o no, però usant cada $x_i$ com a molt un cop) més gran en ordre lexicogràfic dels que tinguin suma $s$ .

Entrada

L’entrada consisteix en un enter $s$ , seguit d’un nombre $n > 0$ , seguit de $x_1, \dots, x_n$ .

Sortida

Escriviu, amb els elements ordenats no creixentment, el subconjunt lexicogràficament més gran entre els que es poden formar amb $x_1, \dots, x_n$ i tenen suma $s$ . Si no n’hi ha cap, escriviu “no solution”.

Pista

Ordeneu els nombres donats.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:58:30.788Z