values. Для любого непустого отрезка (подряд идущих элементов) можно посчитать побитовое AND всех его чисел.
Пусть k — наибольшее значение побитового AND, какое вообще достигается на каком-нибудь отрезке массива. Среди отрезков, у которых AND равно ровно k, найдите самый длинный и верните его длину.values=[5, 7, 7, 3, 7] → 2
Наибольшее возможное AND отрезка — 7, ведь AND не может превысить ни одно из своих чисел. Отрезок [7, 7] даёт 7 и имеет длину 2; одиночная 7 в конце короче.
values=[6, 4, 2] → 1
Лучшее значение — 6, и даёт его только отрезок из одного элемента: 6 AND 4 = 4.
values=[9, 9, 9] → 3
Весь массив состоит из девяток, его AND равно 9 — это и есть максимум.
values.length ≤ 10⁵values[i] ≤ 2³¹ − 1values=[5, 7, 7, 3, 7]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 45 тестов на сервере, включая скрытые.