Rajoles en fila (2)

En Xavier té n rajoles col·locades en fila. Cada rajola està pintada o
bé de color verd o bé de color blanc. Com que en Xavier és molt ordenat,
ha decidit que vol repintar les rajoles de manera que primer hi hagi m
rajoles d’un color seguides de n − m rajoles de l’altre color, amb
0 ≤ m ≤ n.

En Xavier pot pintar una rajola blanca de color verd o una rajola verda
de color blanc. Pintar una rajola amb pintura verd val v euros i
pintar-ne una amb pintura blanca en val b. Com que en Xavier és molt
estalviador, no vol gastar-se més diners dels necessaris. Podeu
ajudar-lo a determinar quina serà la mínima quantitat de diners que
haurà de gastar-se en pintura?

Entrada

L’entrada conté diversos casos. Cada cas està format per tres línies, la
primera consistint en un enter v, i la segona, en un enter b, indicant
el preu per pintar una rajola de color verd, i una de color blanc,
respectivament. Ambdues variables prenen valors entre 1 i 10³. La
tercera línia consisteix en n caràcters (1 ≤ n ≤ 10⁶) que representen el
color de cada rajola (’V’ si és verda i ’B’ si és blanca), en l’ordre en
que estan col·locades.

Sortida

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

Informació del problema

Autoria: Maria Prat

Generació: 2026-01-25T16:42:00.398Z

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