Юниорская олимпиада по информатике 2021 года за 8 класс | Казахстанские олимпиады

Задача D. Минимум на отрезке

Ограничение по времени Ограничение по памяти
1 секунда 256 мегабайт

Дан массив длины NN состоящий из неотрицательных целых чисел a1,a2,...,aNa_1, a_2, ..., a_N и число XX. Среди всех возможных пар чисел L,RL, R таких что LRL \leq R и aLa_L \oplus{} aR=Xa_R = X найдите максимальное значение min(aL,aL+1,...,aR1,aR)(RL+1)min(a_L, a_{L+1}, ..., a_{R−1}, a_{R}) * (R−L+1). \oplus{} - это побитовое исключающие ИЛИ.

Формат входного файла

Первая строка содержит 2 целых числа NN и XX (1 \leq N \leq 10^5), (0 \leq X \leq 10^5).Втораястрокасодержит. Вторая строка содержит Nцелыхчиселцелых чиселa_i (0 \leq a_i \leq 10^5).Гарантируетсячтововсехтестахсуществуетхотябыоднапара. Гарантируется что во всех тестах существует хотя бы одна пара L, R$ удовлетворяющая вышеописанным условиям.

Формат выходного файла

Выведите максимально возможное значение min(aL,aL+1,...,aR1,aR)(RL+1)min(a_L, a_{L+1}, ..., a_{R−1}, a_{R}) * (R−L+1) среди всех LL, RR удовлетворяющих требованиям из условия.

Система оценки

N ≤ 299 11 баллов
N ≤ 2929 25 баллов
N ≤ 7337 21 баллов
N ≤ 100000 43 баллов

Примеры

Входные данные

5 4
8 3 6 7 8

Выходные данные

9

Входные данные

9 0
6 8 2 9 1 8 10 8 6

Выходные данные

24

Входные данные

10 8
2 8 4 4 10 8 5 8 3 2

Выходные данные

12