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

Добавлена: 12.04.2026
Обновлена: 12.04.2026
Предмет: Программирование
Автор: Кэмп

#Основы алгоритмизации и программирования
#Структуры и алгоритмы обработки данных

Условие:

В компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться.

Напишите программу, которая по данной ситуации определяет, сколько шариков будет "уничтожено". Непрерывных цепочек из трех и более одноцветных шаров в начальный момент может быть не более одной.

Формат ввода
В одну строку вводится количество шариков в цепочке (не более 1000) и цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число).

Формат вывода
Требуется вывести количество шариков, которое будет "уничтожено".

Решение:

Здравствуйте! Я готов помочь вам разобраться с этой задачей по программированию, связанной с удалением шариков. Это классическая задача на симуляцию процесса, который может повторяться до тех пор, пока есть подходящие для удаления группы.

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