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