Задача Beads
Ожерелье состоит из бусинок 4-х цветов. Владелица решила оставить только 3 цвета. Какое минимальное количество бусинок нужно для этого снять с нитки, если разрез на ней можно сделать только один, а бусинки снимать только подряд, возвращать бусинки назад нельзя, а после разреза нитку связывают.
Технические условия. Программа Beads читает с клавиатуры число бусинок N (4≤N≤5000), а далее в той же строке N чисел через пробел, обозначающих цвет бусинок (1 – желтый, 2-синий, 3- красный, 4-зеленый). Программа выводит на экран единственное число – минимальное количество снятых бусинок.
|
Пример |
|
Ввод |