Đường Chéo 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ố ngoài cùng bên trái của mỗi hàng từ đáy lên đỉnh.

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

$n$ số nguyên: phần tử đầu tiên của mỗi hàng từ đáy lên đỉnh, cách nhau bởi dấu cách.

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	2 8 7 1 11 4 15 9	Hàng đáy bắt đầu bằng 2; hàng trên cùng (đỉnh) là 9.
1 7	7	Chỉ một hàng, phần tử đầu là 7.

Bình luận

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