Skip to content

Latest commit

 

History

History

M_XOR

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

Maksymalny XOR

Problem code: M_XOR | Time: 2.00 s | Memory: 128 MB | Solved: no | print

Napisz program, który: wczyta ciąg liczb, wyznaczy dwa jego elementy (niekoniecznie różne) a i b, których wartość a XOR b jest największa i wypisze wynik na wyjście.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N, określająca liczbę elementów ciągu. W drugim (i ostatnim) wierszu wejścia znajduje się ciąg N nieujemnych liczb całkowitych A_i, pooddzielanych pojedynczymi odstępami.

Wyjście

W pierwszym (i jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita: maksymalny xor dwóch elementów ciągu.

Ograniczenia 1 <= N <= 200 000, 0 <= A_i <= 10^18.

Przykład

Dla danych wejściowych

4
9 7 1 10

poprawną odpowiedzią jest

14