Rajoles en fila (2)

En Xavier té n rajoles col·locades en fila. Cada rajola està pintada o
bé de color blanc o bé de color verd. Com que en Xavier és molt ordenat,
ha decidit que vol repintar les rajoles de manera que totes les rajoles
de cada color estiguin col·locades de forma consecutiva.

En Xavier pot pintar les rajoles verdes de color blanc i les rajoles
blanques de color verd. Pintar una rajola amb pintura blanca val b
euros, i pintar-ne una amb pintura verda en val v. Quina és la mínima
quantitat de diners que haurà de gastar-se en pintura?

Entrada

L’entrada conté diversos casos, cadascun amb quatre línies: la primera
amb l’enter b, la segona amb l’enter v, la tercera amb l’enter n, i la
quarta amb n caràcters ‘B’ o ‘V’ indicant el color de cada rajola en
l’ordre en què estan col·locades. Podeu suposar que b i v estan entre 1
i 1000, i que n està entre 1 i 10⁵.

Sortida

Per a cada cas, escriviu una línia amb el mínim preu que haurà de pagar
en Xavier.

Informació del problema

Autoria: Maria Prat

Generació: 2026-01-25T11:53:35.365Z

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