XOR máximo entre dos números

Tiempo límite 2 s
Memoria límite 256 MB
Casos de prueba 9
Dificultad Medio Algoritmos
Mostrar (3) Manipulación de bitsTablas hashTrie
Enviar solución

Puntos: 10

Tipos de problema
Lenguajes permitidos
C, C++, Java, Python, Rust

Dado un arreglo de \(n\) enteros no negativos, encuentra el mayor valor de \(a_i \oplus a_j\) (XOR bit a bit) con \(0 \le i \le j < n\).

Entrada

La primera línea tiene \(n\) \((1 \le n \le 2 \cdot 10^5)\). La segunda tiene los \(n\) enteros, entre \(0\) y \(2^{31} - 1\).

Salida

El XOR máximo.

Ejemplo 1

Entrada

6
3 10 5 25 2 8

Salida

28

Ejemplo 2

Entrada

1
0

Salida

0

Ejemplo 3

Entrada

10
14 70 53 83 49 91 36 80 92 51

Salida

127

Comentarios

No hay comentarios por el momento.