Sumes iguals (2)

Feu un programa que, donat un enter s i n enters x₁, …, 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₁, …, 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₁, …, 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

© Jutge.org, 2006–2026.
https://jutge.org
