Ctrl K
ВойтиНачать бесплатно

AND до нуля

Средняя
Дано целое число top. Найдите наибольшее целое x ≤ top такое, что побитовое AND всех чисел от x до top включительно равно нулю.
Пример 1
top=12 → 7

AND чисел от 8 до 12 равен 8, а стоит добавить 7 (0111 в двоичной) — и результат становится 0.

Пример 2
top=1 → 0

Диапазон [1, 1] даёт 1, а [0, 1] уже 0.

Пример 3
top=32 → 31
Ограничения
  • 1 ≤ top ≤ 10¹⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
GreedyStringSorting
Похожие задачиСамое большое число из кусков СредняяБез одинаковых соседей СредняяОкруглить цены до нужной суммы СредняяОдно слово сильнее другого СредняяРазное число повторов Средняя
загружаем Python…
Вход
top=12
Ожидается
7

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