CSES - Xor Pyramid | Kim tự tháp Xor
Xem PDF
Điểm:
1900 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Kim tự tháp XOR là kim tự tháp mà trong đó, môi số sẽ là tổng XOR của hai số liền dưới bên trái và liền dưới bên phải. Đây là một kim tự tháp XOR ví dụ:
Với hàng dưới cùng của kim tự tháp, nhiệm vụ của bạn là tìm số trên cùng.
Input:
- Dòng đầu tiên nhập số nguyên \(n\): kích thước của kim tự tháp.
- Dòng 2 gồm \(n\) số nguyên \(a_1, a_2, ..., a_n\): hàng dưới cùng của kim tự tháp.
Output:
- In ra 1 số nguyên là số trên cùng của kim tự tháp.
Constraints
- \(1 \le n \le 2*10^5\)
- \(1 \le a_i \le 10^9\)
Example
Test 1
Input
8
2 10 5 12 9 5 1 5Output
9
Bình luận
Kim tự tháp XOR là kim tự tháp mà trong đó, mỗi số là XOR của hai số liền dưới bên trái và liền dưới bên phải. Đây là một kim tự tháp XOR ví dụ:
Cho biết hàng dưới cùng của kim tự tháp XOR, hãy tìm số trên cùng.
Input:
Output:
Example
Test 1
Input
Output