Rajoles en fila (2) P81384


Statement
 

pdf   zip

html

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 105.

Sortida

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

Public test cases
  • Input

    3
    1
    4
    BBVB
    2
    2
    4
    VVBB
    2
    10
    5
    VBVBV
    27
    14
    10
    BVVBVBVBVV
    

    Output

    1
    0
    4
    42
    
  • Information
    Author
    Maria Prat
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python