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