Контест Senior Биты обновлено
Максимальный XOR двух чисел массива
Условие
Дан массив из n неотрицательных чисел. Найдите максимальное значение aᵢ XOR aⱼ по всем парам i ≤ j (при i = j значение 0).
Ввод: в первой строке n (1 ≤ n ≤ 2500), во второй n чисел (0 ≤ aᵢ < 2³⁰).
Вывод: максимальный XOR.
Пример 1
Ввод:
6
3 10 5 25 2 8
Вывод:
28
Пример 2
Ввод:
1
7
Вывод:
0
Как подойти
Подсказки: 2
- Стройте ответ по битам, начиная со старшего.
- Если a ^ b = c, то a ^ c = b: проверка сводится к поиску в множестве.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.