Tập Hợp Và Phép Biến Đổi

Buổi 64 — Contest Chặng 7
Points
75
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho mảng A gồm N số nguyên dương. Bạn có thể thực hiện phép biến đổi: chọn một phần tử A[i] và thay thế nó bằng A[i] XOR A[j] cho bất kỳ j ≠ i nào. Hỏi sau tối đa N phép biến đổi, giá trị lớn nhất có thể đạt được của phần tử lớn nhất trong mảng là bao nhiêu?

Đáp án chính là giá trị lớn nhất trong cơ sở Gauss (Gaussian elimination trên XOR) của mảng.

Dữ liệu vào

Dòng 1: Số nguyên N (1 ≤ N ≤ 10^5) Dòng 2: N số nguyên A[1], ..., A[N] (1 ≤ A[i] ≤ 10^18)

Dữ liệu ra

Một số nguyên — giá trị lớn nhất có thể.

Ví dụ
Input Output
3\n5 3 6 6
Giới hạn
  • 1 ≤ N ≤ 10^5
  • 1 ≤ A[i] ≤ 10^18
Draft saved