дам 28 балловНапишите решение задачиНа столе в магазине Самых Бесполезных Новогодних

Дам 28 баллов

Напишите решение задачки


На столе в магазине Самых Напрасных Новогодних даров в ряд выложены n кубиков, каждый из которых может быть красноватого, зеленоватого либо голубого цвета. Посчитайте, какое минимальное количество кубиков необходимо убрать со стола, чтоб любые два соседних кубика имели различные цвета. Кубики в ряду числятся примыкающими, если меж ними нет иных кубиков.



Входные данные

В первой строке задано целое число n (1n50) количество кубиков на столе. В следующей строке задана строка s, обозначающая цвета кубиков. Будем считать, что кубики в ряду пронумерованы целыми числами от 1 до n слева вправо. Тогда i-ая буковка s одинакова R, если i-ый кубик красного цвета, G если он зеленого цвета, и B если он синего цвета.


Выходные данные

Выведите единственное целое число ответ на задачку.


Пример -


10

R R G G B B G R G G

-------------------------------

4

Задать свой вопрос
1 ответ
4 G B R B R G B G (не рекомендую пробывать я просто хз, не обижайся:3)
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт