Àlbum de cromos (2)

Us han regalat un àlbum de cromos. La col·lecció sencera té c cromos
numerats entre 1 i c, i l’àlbum té c espais, un per a cada cromo. Però,
com que els espais de l’àlbum no estan numerats, per posar els cromos al
seu lloc cal agafar alguna referència i comptar espais.

Per exemple, si en un àlbum amb 200 cromos voleu enganxar-hi el cromo
50, el 40 i el 180, una manera de minimitzar els espais comptats
consisteix a enganxar primer el 40 comptant 40 des de l’inici, després
10 des del cromo 40 ja guardat per enganxar el 50, i després 21 des del
final de l’àlbum fins a la posició 180, per a un total de 71 passos.

Donats c i els cromos que cal guardar, podeu minimitzar el nombre
d’espais comptats?

Entrada

L’entrada consisteix en diversos casos, cadascun amb c, el nombre de
cromos n, i n posicions diferents entre 1 i c. Suposeu 1 ≤ n ≤ c ≤ 10⁵.

Sortida

Per a cada cas, escriviu el mínim nombre d’espais que cal comptar per
enganxar tots els cromos en l’ordre que vulgueu.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T09:58:49.759Z

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