low и high, low ≤ high. Вычислите побитовое И (&) всех целых чисел от low до high включительно.
Перебор всех чисел отрезка может занять слишком много времени — отрезок бывает длиной в миллиарды.low=12, high=15 → 12
12 = 1100, 13 = 1101, 14 = 1110, 15 = 1111 в двоичной записи. Общие у всех только два старших бита: 1100 = 12.
low=7, high=8 → 0
7 = 0111 и 8 = 1000 не имеют ни одного общего единичного бита.
low=21, high=21 → 21
В диапазоне одно число — оно и есть ответ.
low ≤ high ≤ 2³¹ − 1low=12, high=15
12
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.