Sumes iguals (3)

Feu un programa que, donat un natural s i n naturals x₁, …, x_(n),
escrigui tots els subconjunts (amb repetits o no, però usant cada x_(i)
com a molt un cop) que tinguin suma s.

Entrada

L’entrada consisteix en un natural s, seguit d’un nombre n > 0, seguit
de x₁, …, x_(n).

Sortida

Escriviu tots els subconjunts de suma s que es poden formar amb
x₁, …, x_(n).

Informació sobre el corrector

Podeu escriure en qualsevol ordre tant les solucions com els elements
dins de cada solució.

Pista

En aquest exercici, un algorisme molt simple pot ser massa lent.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T09:59:07.244Z

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