values и число goal. Для любого непрерывного непустого отрезка массива можно посчитать побитовое И (&) всех его элементов.
Верните наименьшее возможное значение |И(отрезка) - goal| по всем отрезкам.
Отрезков O(n²), но при фиксированном правом конце различных значений И немного: подумайте, почему.values=[12, 10, 6, 7], goal=5 → 1
Отрезки дают значения 12, 10, 6, 7, 12 & 10 = 8, 10 & 6 = 2, 6 & 7 = 6, а также 0 и 2 для длинных отрезков. Ближе всего к 5 оказывается 6: разница 1.
values=[9, 9, 9], goal=20 → 11
Любой отрезок даёт 9, разница 11.
values) ≤ 10⁵values[i] ≤ 10⁶goal ≤ 10⁷values=[12, 10, 6, 7], goal=5
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 107 тестов на сервере, включая скрытые.