Cặp số có XOR lớn nhất
Points
45
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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}$.
Community Discussion