items чётной длины. Можно выбрать несколько значений и вычеркнуть из списка все их вхождения.
Какое наименьшее число значений нужно выбрать, чтобы вычеркнуть не меньше половины элементов списка?items=[4, 4, 4, 9, 9, 1, 1, 2] → 2
Из 8 элементов нужно убрать хотя бы 4. Одного значения мало (самое частое, 4, встречается 3 раза), а 4 и 9 вместе убирают 5 элементов. Ответ 2.
items=[5, 6, 7, 8] → 2
Все значения разные, каждое убирает один элемент, а убрать нужно два.
items=[3, 3, 3, 3, 1, 2] → 1
items=[4, 4, 4, 9, 9, 1, 1, 2]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 64 теста на сервере, включая скрытые.