Tập Hợp Và Phép Biến Đổi
Points
75
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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
Community Discussion