466. Числа в ряд

Не решаласьСредняя

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

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

Формат ввода

Дана единственная строка с последовательностью натуральных чисел, разделённых пробелами. Каждое число не превосходит 10610^6. Гарантируется, что количество чисел не превышает 21052 \cdot 10^5.

Формат вывода

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

Примечание

Пример 1

В примере 3 подряд идущих тройки удалились, осталась последовательность 5 1 2. По правилам игры, она уже не может «схлопнуться».

Пример 2

Сначала удаляются три единицы, после чего остаётся последовательность 10 3 3 2 2 2 3 3. Затем удаляются три двойки, и остаётся 10 3 3 3 3. Четыре тройки тоже удаляются. Таким образом, удалено три единицы, три двойки, четыре тройки — всего 1010 чисел.

Ограничения

Ограничение времени

3 с

Ограничение памяти

256 МБ

Пример 1

Ввод
5 1 3 3 3 2
Вывод
3

Пример 2

Ввод
10 3 3 2 1 1 1 2 2 3 3
Вывод
10

Теги

Нужно войти, чтобы отправить решение.Войти