Sumes iguals (3)

Feu un programa que, donat un natural $s$ i $n$ naturals $x_1, \dots, 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_1, \dots, x_n$ .

Sortida

Escriviu tots els subconjunts de suma $s$ que es poden formar amb $x_1, \dots, 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