Barra d'equilibris (1) P18679
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 ℓ1, …, ℓn dels salts. Suposeu 2 ≤ m ≤ 109, que m és parell, 0 ≤ n ≤ 18, i 1 ≤ ℓi ≤ 108.
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.
Input
1000 3 100 10 1
Output
111 109 91 89 -89 -91 -109 -111
Input
40 2 10 10
Output
20 0 0 -20
Input
1000 0
Output
0
Input
10 1 100
Output
Input
30 4 5 1 20 2
Output
-12 12
Input
6 5 1 1 1 1 1
Output
3 1 3 1 1 -1 3 1 1 -1 1 -1 -1 -3 3 1 1 -1 1 -1 -1 -3 1 -1 -1 -3 -1 -3
- Author
- Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++
- User solutions
- C++ Python