eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Подмассив с максимальным XOR

Подмассив с максимальным XOR

Задан массив целых чисел. Найдите подмассив с максимальным \textbf{XOR}. \InputFile Первая строка содержит размер массива $n~(n \le 10^5)$. Вторая строка содержит $n$ целых чисел $a_1, a_2, ..., a_n~(0 \le a_i \le 10^{18})$. \OutputFile Выведите такие $l$ и $r$, для которых $a_l ~ xor ~ a_{l+1} ~ xor ~ ... ~ xor ~ a_r$ принимает наибольшее значение среди всех возможных подмассивов $[l...r]~(1 \le l \le r \le n)$. Дальше в этой же строке выведите значение максимального \textbf{XOR}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
7
2 8 12 4 9 2 3 
Вихідні дані #1
4 6 15