Đỉnh Kim Tự Tháp XOR

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Xây dựng một kim tự tháp XOR: hàng đáy có $n$ số, mỗi số ở hàng trên là XOR của hai số liền kề ở hàng dưới. Cho hàng đáy, hãy tìm số ở đỉnh kim tự tháp.

Dữ liệu vào

Dòng 1: Số nguyên $n$ .
Dòng 2: $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ .

Dữ liệu ra

Một số nguyên: giá trị ở đỉnh kim tự tháp.

Ràng buộc

$1 \leq n \leq 2 \cdot 10^{5}$
$1 \leq a_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
8 2 10 5 12 9 5 1 5	9	Kim tự tháp 8 hàng, đỉnh bằng 9.
1 7	7	Chỉ một phần tử, đỉnh là chính nó.

Bình luận

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