trang chủ / đề bài / maxxorsec

Giá trị may mắn lớn nhất

Đề bài

Mô tả

Cho dãy gồm n số nguyên dương đôi một phân biệt s1,s2,…,sn.

Với một dãy con liên tiếp sl,sl+1,…,sr (với 1≤l<r≤n), gọi M là phần tử lớn nhất và M′ 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 M và M′ được xác định duy nhất. Định nghĩa giá trị may mắn của dãy con là M⊕M′, 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 2.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n.
  • Dòng thứ hai chứa n số nguyên phân biệt s1,s2,…,sn.

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

  • 2≤n≤105
  • 1≤si≤109
  • Các si đô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à 4⊕3=7. Dãy con {5, 2} cũng cho kết quả 5⊕2=7.
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ị 8⊕7=15.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0