values и число bits; каждый элемент меньше 2^bits.
Повторите len(values) раз:
1. Подберите число k, 0 ≤ k < 2^bits, при котором XOR всех текущих элементов массива и k максимален. Запишите k в ответ.
2. Удалите из массива последний элемент.
Верните записанные числа в том порядке, в каком они получены.values=[5, 1, 6], bits=3 → [5, 3, 2]
5 XOR 1 XOR 6 = 2, дополнение до 7 даёт 5. Убираем 6: 5 XOR 1 = 4, нужно 3. Убираем 1: остаётся 5, нужно 2. Ответ [5, 3, 2].
values=[3, 3], bits=2 → [3, 0]
Сначала XOR равен 0 — нужно 3. После удаления остаётся 3, добавлять нечего — 0.
values=[5, 1, 6], bits=3
[5, 3, 2]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 80 тестов на сервере, включая скрытые.