Ctrl K

Чётное побитовое ИЛИ

Лёгкая
Дан список положительных целых чисел values. Можно ли выбрать из него два или больше элементов так, чтобы их побитовое ИЛИ (|) заканчивалось в двоичной записи хотя бы одним нулём? Например, 6 в двоичной записи — 110, на конце ноль; а 5 — 101, нуля на конце нет. Верните True, если такой выбор существует, и False иначе.
Пример 1
values=[3, 10, 7, 12] → True

10 | 12 = 14, в двоичной записи 1110 — на конце ноль.

Пример 2
values=[5, 8, 11] → False

Чётное число одно — восьмёрка. Любая группа из двух и более чисел захватит нечётное, и последний бит OR станет единицей.

Пример 3
values=[2, 2] → True
Ограничения
  • 2 ≤ len(values) ≤ 10⁵
  • 1 ≤ values[i] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло без пары ЛёгкаяПотерянный билет ЛёгкаяДвойная бирка и пропавшая ЛёгкаяЗеркало и негатив ЛёгкаяКратно пяти на каждом шаге Лёгкая
загружаем Python…
Вход
values=[3, 10, 7, 12]
Ожидается
True

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