CSES - Maximum Xor Subarray | Đoạn con có xor lớn nhất

Xem PDF
Tác giả:
nhphucqt
Dạng bài
Điểm: 1600 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho một mảng gồm \(n\) số nguyên, nhiệm vụ của bạn là tìm đoạn con có tổng xor lớn nhất.

Input

  • Dòng đầu vào đầu tiên có một số nguyên \(n\): kích thước của mảng.
  • Dòng tiếp theo có \(n\) số nguyên \(x_1, x_2, \dots, x_n\): nội dung của mảng.

Output

  • In một số nguyên: tổng xor lớn nhất của một đoạn con.

Constraints

  • \(1 \le n \le 2 \cdot 10^5\)
  • \(0 \le x_i \le 10^9\)

Example

Sample input

4
5 1 5 9

Sample output

13

Bình luận


  • 0
    nguyen_ducminh    11:53 p.m. 1 Tháng 9, 2023 ← đã chỉnh sửa

    CSES - Maximum Xor Subarray | Đoạn con xor cực đại

    Cho một mảng gồm \(n\) số nguyên, nhiệm vụ của bạn là tìm đoạn con có tổng xor lớn nhất.

    Input

    • Dòng đầu tiên gồm số nguyên \(n\) (\(1 \leq n \leq 2\times10^5\)) - kích cỡ của mảng.
    • Dòng tiếp theo gồm \(n\) số nguyên \(x_1, x_2, ..., x_n\) (\(0 \leq x_i \leq 10^9\)) - các phần tử của mảng.

    Output

    • Gồm một số nguyên là tổng xor lớn nhất.

    Test 1

    Input 
    4
5 1 5 9
    Output 
    13