Sumes iguals (1)

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

Per a aquest exercici, el Jutge accepta solucions senzilles de tornada enrera. No cal fer cap optimització especial.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:03:24.778Z