Кульки
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
У одній комп'ютерній грі гравець вистроює у лінію кульки різних кольорів. Коли утворюється неперервний ланцюжок з трьох і більше кульок одного кольору, вона видаляється з лінії. Усі кульки при цьому зсуваються одна до одної, і ситуація може повторитись.
Напишіть програму, яка за заданою ситуацією визначає, скільки кульок буде зараз знищено. Звичайно, неперервних ланцюжків з трьох і більше однокольорових кульок у початковий момент може бути не більше одного.
Вхідні дані
Задано кількість кульок у ланцюжку (не більше 1000) і кольори кульок (від 0 до 9, кожному кольору відповідає своє ціле число).
Вихідні дані
Потрібно вивести кількість кульок, які буде знищено.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 27%