Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Игра

Автор задачи: ЛКШ

Первоисточник: ЛКШ

URL первоисточника: http://www.lksh.ru

Задачу добавил: ant.ermilov

Успешно сдано решений: 61

Задача B. Игра.

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

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

Примеры
входные данные:
5 1 3 3 3 2
выходные данные:
3

входные данные:
10 3 3 2 1 1 1 2 2 3 3
выходные данные:
10

Сдать задачу

Задать вопрос жюри по этой задаче