Язык:

Дистанционный практикум по программированию

Задачи	Online статус	Соревнования
Новости	Справка	СДО

Регистрация || Вход/выход

Забыли пароль?

Рейтинг авторов

О системе

Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1858. Шарики

Ограничение времени:	1 сек.
Ограничение памяти:	262144 КБайт
Баллы:	10

Статистика

Послать на проверку

Задачу добавил debug

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

Определите, сколько шариков останутся на столе по окончании игры.

Входные данные

В первой строке входных данных записано количество шариков N (1 ≤ N ≤ 10⁵). Далее идут N строк, в каждой из которых записано два целых числа через пробел.

Первое число равно 1, если шарик добавляется с левого края, и 2, если с правого. Примечание: если шариков на столе нет, то обе команды будут означать одно и то же – просто положить шарик на стол.

Второе число задаёт цвет шарика (цвета не превышают 10⁶).

Выходные данные

Выведите одно целое число – количество шариков, оставшихся на столе.

Система оценки

Решения, верно работающие при N ≤ 1000, могут получить до 5 баллов.

Пример

Входные данные