x, y и target. За одну операцию можно перевернуть один бит в двоичной записи x или y: превратить 0 в 1 или 1 в 0. Само число target менять нельзя.
Верните наименьшее число операций, после которого побитовое ИЛИ x | y станет равно target.x=3, y=12, target=9 → 2
x = 0011, y = 1100, target = 1001. Сейчас x | y = 1111. Нужно погасить бит 1 у x и бит 2 у y — всего 2 переворота.
x=6, y=6, target=1 → 5
Биты 1 и 2 включены в обоих числах — это 4 переворота, плюс ещё один, чтобы зажечь бит 0: всего 5.
x=5, y=2, target=7 → 0
x=3, y=12, target=9
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 78 тестов на сервере, включая скрытые.