left и right одинаковой длины n. Нужно разбить их элементы на n пар так, чтобы в каждой паре был ровно один элемент из left и ровно один из right. Стоимость пары — побитовое исключающее ИЛИ (XOR) её чисел, стоимость разбиения — сумма стоимостей всех пар.
Верните наименьшую возможную стоимость разбиения.left=[5, 8], right=[9, 4] → 2
Пары 5↔4 и 8↔9 дают 1 + 1 = 2; пары 5↔9 и 8↔4 дали бы 12 + 12 = 24.
left=[7, 0, 3], right=[3, 6, 1] → 2
Лучший вариант: 7↔6, 0↔1, 3↔3, итого 1 + 1 + 0 = 2.
left=[12], right=[12] → 0
len(left) = len(right) = nleft[i], right[i] ≤ 10⁷left=[5, 8], right=[9, 4]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 82 теста на сервере, включая скрытые.