values и число target. Окно — это непустой отрезок подряд идущих элементов values[l..r]. Значение окна — побитовое OR всех его элементов: values[l] OR values[l + 1] OR ... OR values[r].
Выберите окно, значение которого ближе всего к target, и верните наименьшую возможную разницу |target − значение окна|.values=[4, 1, 8, 2], target=6 → 1
Окно [4, 1] даёт 4 OR 1 = 5, а [4, 1, 8] — уже 13. Ни одно окно не даёт ровно 6, ближе всего 5, поэтому ответ |6 − 5| = 1.
values=[3, 5, 6], target=7 → 0
5 OR 6 = 7 — ровно цель.
values=[16, 16], target=3 → 13
Любое окно даёт 16, разница 13.
values.length ≤ 10⁵values[i], target < 2³¹values=[4, 1, 8, 2], target=6
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 127 тестов на сервере, включая скрытые.