Ctrl K

Отменить удвоение

Средняя
Взяли массив целых чисел, для каждого его элемента дописали в конец удвоенное значение, а потом весь результат перемешали. Получился массив mixed. Восстановите исходный массив. Если mixed не мог получиться таким способом, верните пустой список. Элементы исходного массива можно вернуть в любом порядке.
Пример 1
mixed=[10, 3, 5, 6] → [3, 5]

Исходный массив — [3, 5]: к нему дописали 6 и 10 и всё перемешали.

Пример 2
mixed=[4, 2, 2, 8] → []

Двойку можно сопоставить с четвёркой, но вторая двойка и восьмёрка пары не находят, значит, такой массив не мог получиться удвоением.

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

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