Ctrl K

Разные числа в парах

Средняя
Массив назовём **хорошим**, если его длина чётна и он разбивается на пары соседних элементов — (0, 1), (2, 3), (4, 5), … — в каждой из которых числа различны. Пустой массив тоже хороший. Дан массив values. Можно удалять из него любые элементы; оставшиеся сдвигаются, сохраняя свой порядок. Верните минимальное число удалений, после которых массив станет хорошим.
Пример 1
values=[4, 4, 7, 2, 9] → 1

Удалим одну из четвёрок: [4, 7, 2, 9] — пары (4, 7) и (2, 9) различны. Хватает одного удаления.

Пример 2
values=[3, 3, 3] → 3

Любые два оставшихся элемента равны, поэтому удалить придётся всё — получится пустой массив.

Пример 3
values=[1, 2, 2, 1] → 0
Ограничения
  • 1 ≤ len(values) ≤ 10⁵
  • 0 ≤ values[i] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаименьшая последовательность по стрелкам СредняяПерестроить середину шеренги СредняяБольше всего кусков для сортировки СредняяДерево из произведений листьев СредняяНаименьшая подпоследовательность длины k Средняя
загружаем Python…
Вход
values=[4, 4, 7, 2, 9]
Ожидается
1

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 126 тестов на сервере, включая скрытые.