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

Không có ý kiến tại thời điểm này.