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 5
Output
9

Bình luận


  • 0
    Thanh72 9:32 p.m. 20 Tháng 8, 2023 chỉnh sửa 2

    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:

    • Dòng đầu tiên gồm số nguyên dương \(n(n \leq 2 \times 10^5)\): kích thước của kim tự tháp.
    • Dòng \(2\) gồm \(n\) số nguyên dương \(a_1, a_2, ..., a_n(a_i \leq 10^9)\): hàng dưới cùng của kim tự tháp.

    Output:

    • In ra số trên cùng của kim tự tháp.

    Example

    Test 1

    Input
    8  
    2 10 5 12 9 5 1 5
    Output
    9