Cặp số có XOR lớn nhất

Algorithms Buổi 65-66 — Mock HSG Data-structures
Points
45
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho dãy gồm $N$ số nguyên không âm $A_1, A_2, \dots, A_N$. Hãy tìm giá trị lớn nhất của $A_i \oplus A_j$ với $1 \le i, j \le N$ (trong đó $\oplus$ là phép toán XOR trên bit).

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $N$.
  • Dòng thứ hai chứa $N$ số nguyên $A_1, A_2, \dots, A_N$.
Dữ liệu ra

In ra giá trị XOR lớn nhất tìm được.

Ví dụ
Input Output
4
3 10 5 25
28
1
7
0
Giới hạn

$1 \le N \le 10^5$, $0 \le A_i < 2^{30}$.

Draft saved