Màquina de menjar

En Jan és una màquina de menjar. En particular, pot ingerir un nombre
exponencial de patates de pot. Curiosament, el seu comportament usa la
coneguda successió de Fibonacci. Recordem-ne la definició: F₀ = 0,
F₁ = 1, i F_(j) = F_(j − 1) + F_(j − 2) per a j ≥ 2.

En Jan té n pots, indexats entre 1 i n, cadascun amb p_(i) patates. En
cada moment, si en Jan acaba de menjar F_(j) patates d’un pot, després
intentarà menjar-ne F_(j + 1), sempre d’un sol pot. Si almenys un pot té
aquest nombre de patates, triarà el pot amb l’índex més petit. Si cap
pot té prou patates, ho provarà amb F_(j) patates, amb F_(j − 1)
patates, …, fins que algun pot en tingui prou. En Jan comença amb j = 2,
i acaba quan no queden patates a cap pot. Podeu simular el seu
comportament?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n, seguit
de p₁…p_(n), tots entre 1 i 10⁸. Podeu suposar 1 ≤ n ≤ 5.

Sortida

Per a cada cas, escriviu el nombre de patates de cada pot després de
cada canvi. Escriviu una línia buida al final de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T09:54:58.890Z

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