- Описание
- Отправленные решения
466. Числа в ряд
Начинающий разработчик Аркадий собирается написать свой первый проект — простую игру, где случайным образом выпадает ряд натуральных чисел. Если в последовательности выпавших чисел встречается одинаковых числа подряд и более, то эта группа одинаковых чисел удаляется. Оставшиеся числа образуют новую последовательность, и если в ней снова оказывается одинаковых числа подряд и более, они тоже удаляются.
Напишите программу, которая по выпавшей последовательности чисел определяет, сколько чисел в итоге будет удалено. В начале игры непрерывная последовательность из трёх и более одинаковых чисел может быть только одна.
Формат ввода
Дана единственная строка с последовательностью натуральных чисел, разделённых пробелами. Каждое число не превосходит . Гарантируется, что количество чисел не превышает .
Формат вывода
Требуется вывести количество чисел, которые будут удалены.
Примечание
Пример 1
В примере 3 подряд идущих тройки удалились, осталась последовательность 5 1 2
. По правилам игры, она уже не может «схлопнуться».
Пример 2
Сначала удаляются три единицы, после чего остаётся последовательность 10 3 3 2 2 2 3 3
.
Затем удаляются три двойки, и остаётся 10 3 3 3 3
. Четыре тройки тоже удаляются. Таким образом, удалено три единицы, три двойки, четыре тройки — всего чисел.
Ограничения
Ограничение времени
3 с
Ограничение памяти
256 МБ
Пример 1
5 1 3 3 3 2
3
Пример 2
10 3 3 2 1 1 1 2 2 3 3
10