Đ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 5
Output
9
Bình luận
https://github.com/mrsac7/CSES-Solutions/blob/master/src/2088%20-%20Knuth%20Division.cpp
1 bình luận nữa