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 \leq m \leq 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^3$ . La tercera línia consisteix en $n$ caràcters ( $1 \leq n \leq 10^6$ ) 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