13. Камни на столе#
| 🎯 Уровень | 🟢 Intern |
| 🔗 Источник | Codeforces 266A — Stones on the Table |
| 📊 Сложность | 800 |
| 🏷️ Темы | строки |
📝 Условие#
В ряд лежат камни цветов R, G, B. Какое минимальное число камней нужно убрать, чтобы любые два соседних были разного цвета?
📥 Входные данные#
В первой строке число n (1 ≤ n ≤ 50). Во второй — строка из n символов R, G, B — цвета камней.
📤 Выходные данные#
Одно число — минимальное количество камней, которые нужно убрать.
🧪 Тесты#
Тест 1#
Ввод:
3
RRG
Вывод:
1
Тест 2#
Ввод:
5
RRRRR
Вывод:
4
Тест 3#
Ввод:
4
BRBG
Вывод:
0
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
Считайте пары соседей с одинаковым цветом.