[Python_Training] XOR và AND

Tác giả:

Dạng bài

Ngôn ngữ cho phép

C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift

Điểm: 300 Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Henry có một mảng gồm \(n\) số nguyên dương. Nhiệm vụ của anh ấy là phải chèn vào giữa các phần tử kề nhau \(1\) phép toán \(XOR\) (kí hiệu ^) hoặc phép toán \(AND\) (kí hiệu \(\And\)) sao cho kết quả thu được đạt giá trị lớn nhất, và in giá trị đó ra màn hình.

Input

Dòng thứ nhất chứa số nguyên \(n(1\le n\le 10)\)
Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,...,a_n\) với \(1\le a_i\le 1000 \text{ } \forall 1\le i\le n\)

Output

In ra giá trị cần tìm

Example

Test 1

Input

3
42 27 38

Output

Note

Giải thích: Đối với ví dụ này, cách đặt: \(42 \And 27\) ^ \(38\) sẽ cho giá trị lớn nhất đó là \(44\)

Bình luận

0

hoanganh2309hanoi 7:27 a.m. 28 Tháng 3, 2023

Anh jumptozero cho em hỏi, ở cái test đầu có thể chèn là: 78 ^ 7 & 979 & 372 ^ 983 & 637 & 684 ^ 433 = 1019 nhưng sao trong test thì kq lại là 995 vậy ạ?