Cặp XOR Nhỏ Nhất
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Tương tự như bài toán tìm XOR lớn nhất, lần này các lập trình viên cần tìm hai số nguyên phân biệt trong mảng \(A\) gồm \(N\) số nguyên không âm sao cho phép toán Bitwise XOR giữa chúng là nhỏ nhất có thể.
Định dạng đầu vào
- Dòng đầu chứa số nguyên dương \(N\) (\(2 \le N \le 10^5\)).
- Dòng hai chứa \(N\) số nguyên không âm \(a_1, a_2, \dots, a_N\) (\(0 \le a_i \le 10^9\)).
Định dạng đầu ra
- Một số nguyên duy nhất là giá trị XOR nhỏ nhất giữa hai phần tử phân biệt.
Ví dụ
Input:
4
3 10 5 25
Output:
6
Giải thích
Chọn hai số 3 và 5: \(3 \oplus 5 = 6\).
Ràng buộc
- 30% số điểm ứng với \(N \le 1000\).
- 70% số điểm còn lại không có ràng buộc gì thêm.
Nhận xét