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
ℓ_(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 ℓ₁, …, ℓ_(n) dels salts. Suposeu 2 ≤ m ≤ 10⁹, que m és
parell, 0 ≤ n ≤ 18, i 1 ≤ ℓ_(i) ≤ 10⁸.

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

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