Barra d’equilibris (1)

Una gimnasta es troba al punt mig d’una barra d’equilibris de longitud $m$ . La gimnasta ha de fer $n$ salts endavant o enrera, cadascun de longitud $\ell_i$ , sense sortir mai de la barra. Feu un programa que calculi totes les posicions on la gimnasta pot acabar l’exercici. Els salts s’han de fer tots, i en l’ordre donat.

Entrada

L’entrada consisteix en la longitud $m$ , seguida del nombre $n$ , seguit de les longituds $\ell_1, \dots, \ell_n$ dels salts. Suposeu $2 \le m \le 10^9$ , que $m$ és parell, $0 \le n \le 18$ , i $1 \le \ell_i \le 10^8$ .

Sortida

Suposant que la posició inicial és 0 (per tant, les posicions vàlides estan a $[-m/2, m/2]$ ), escriviu totes les posicions on es pot acabar. Cada posició ha d’aparèixer tantes vegades com combinacions de salts la facin possible.

Informació sobre el corrector

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:21:38.215Z