trang chủ / bài tập / 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 1l<rn), 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 MM được xác định duy nhất. Định nghĩa giá trị may mắn của dãy con là MM, 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

  • 2n105
  • 1si109
  • 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à 43=7. Dãy con {5, 2} cũng cho kết quả 52=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ị 87=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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0