26Регинка
23.12.2021 11:45

28 напишите решение на столе в магазине самых бесполезных новогодних подарков в ряд выложены n кубиков, каждый из которых может быть красного, зеленого или синего цвета. посчитайте, какое минимальное количество кубиков нужно убрать со стола, чтобы любые два соседних кубика имели разные цвета. кубики в ряду считаются соседними, если между ними нет других кубиков. входные данные в первой строке задано целое число n (1≤n≤50) — количество кубиков на столе. в следующей строке задана строка s, обозначающая цвета кубиков. будем считать, что кубики в ряду пронумерованы целыми числами от 1 до n слева направо. тогда i-ая буква s равна «r», если i-ый кубик красного цвета, «g» — если он зеленого цвета, и «b» — если он синего цвета. выходные данные выведите единственное целое число — ответ на . пример - 10 r r g g b b g r g g 4

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
kutluyulova04
04.10.2019 01:30
4g b r b r g b g (не советую пробывать я просто хз, не обижайся: 3)
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота