Beads
Ожерелье состоит из бусинок 4-х цветов. Владелица решила оставить только 3 цвета. Какое минимальное количество бусинок нужно для этого снять с нитки, если разрез на ней можно сделать только один, а бусинки снимать только подряд, возвращать бусинки назад нельзя, а после разреза нитку связывают.
Технические условия
Входные данные
Программа читает с клавиатуры число бусинок N (4 ≤ N ≤ 5000), а далее в той же строке N чисел через пробел, обозначающих цвет бусинок (1 – желтый, 2 - синий, 3 - красный, 4 - зеленый).
Выходные данные
Программа выводит на экран единственное число – минимальное количество снятых бусинок.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 4.7619
Сложность: 25% 18/24
Пример
Пример входных данных10 1 2 4 2 3 1 3 4 3 4 |
Пример выходных данных3 |
| ← Queen | Список задач |