Ctrl K

Чистка неравными парами

Средняя
Дан массив sorted_values, упорядоченный по неубыванию. Разрешено сколько угодно раз делать такую операцию: выбрать два элемента с **разными** значениями и удалить оба из массива. Остальные элементы сохраняют порядок. Верните наименьшую длину, до которой можно сократить массив.
Пример 1
sorted_values=[1, 1, 2, 3, 3, 3] → 0

Убираем пары (1, 3), (1, 3) и (2, 3) — массив становится пустым.

Пример 2
sorted_values=[4, 4, 4, 4, 7] → 3

Семёрку можно убрать только вместе с одной четвёркой. Оставшиеся три четвёрки равны между собой и убрать их нельзя.

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

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