Giá trị may mắn lớn nhất
Đề bài
Mô tả
Cho dãy gồm số nguyên dương đôi một phân biệt .
Với một dãy con liên tiếp (với ), gọi là phần tử lớn nhất và là phần tử lớn thứ hai trong dãy con đó. Vì mọi phần tử đều phân biệt nên và được xác định duy nhất. Định nghĩa giá trị may mắn của dãy con là , trong đó là phép XOR (hoặc loại trừ) trên biểu diễn nhị phân.
Hãy tìm giá trị may mắn lớn nhất trong tất cả các dãy con liên tiếp có độ dài ít nhất .
Dữ liệu vào
- Dòng đầu chứa số nguyên .
- Dòng thứ hai chứa số nguyên phân biệt .
Dữ liệu ra
- In ra một số nguyên duy nhất là giá trị may mắn lớn nhất.
Ràng buộc
- Các đôi một phân biệt.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 5 2 1 4 3 |
7 | Chọn dãy con {4, 3}, giá trị may mắn là . Dãy con {5, 2} cũng cho kết quả . |
| 5 9 8 3 5 7 |
15 | Chọn dãy con {8, 3, 5, 7}: lớn nhất là 8, lớn thứ hai là 7, giá trị . |
Bình luận