Цветные шарики
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трёх и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу и ситуация может повториться.
Напишите программу, которая по данной ситуации определяет, сколько шариков будет сейчас уничтожено. Естественно, непрерывных цепочек из трёх и более одинаковых шариков в начальной позиции может быть не более одной.
Входные данные
Даны количество шариков в цепочке (не более 100) и цвета шариков (от 0 до 9, каждому цвету соответствует своё целое число).
Выходные данные
Требуется вывести количество шариков, которое будет уничтожено.
Примеры
Ввод #1
Ответ #1
Отправки 586
Коэффициент принятия 30 %