Rajoles en fila X47794


Statement
 

pdf   zip

html

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 totes les rajoles d’un mateix color estiguin col·locades de forma consecutiva.

En Xavier té pintura blanca i verda suficient, però és molt estalviador i vol fer servir la mínima quantitat possible de pintura. Quin és el mínim nombre de rajoles que haurà de pintar?

Entrada

L’entrada conté diversos casos, cadascun en dues línies. La primera conté n, entre 1 i 106. La segona consisteix en n caràcters que representen el color de cada rajola (‘V’ per a les verdes i ‘B’ per a les blanques), en l’ordre en què estan col·locades.

Sortida

Per a cada cas, escriviu una línia amb el mínim nombre de rajoles que s’hauran de pintar.

Observació

Es pot obtenir un 30% dels punts resolent casos amb n ≤ 100.

Public test cases

  • Input

    1
B
4
VBVB
7
VVBVVBB
10
VVVVVBBBBB
11
VVBBVBVVBBB

    Output

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