b436. xormax - Zero1 Online Judge System

Content

給定一個由 N 個整數所組成的數列 a₁, a₂, a₃, ..., a_n。

我們可以從中選擇任意選取一段連續的子數列 a_i, a_i+1, a_i+2, ..., a_j，其中 1 ≤ i ≤ j ≤ N。然後進行 XOR 運算: a_i ⊕ a_i+1 ⊕ a_i+2 ⊕ ... ⊕ a_j (注: ⊕ 代表 XOR )

求我們可以得到的最大值是什麼？

Input

輸入數據有兩行:

- 第一行上有一個正整數 N (2 ≤ N ≤ 200000)

- 第二行上有 N 正整數。數列中每個數字都在 [1, 2^10) 範圍內。

Output

輸出只有一個整數，代表你所找到的最大值。

Sample Input #1

8
5 28 98 245 11 28 90 128

Sample Output #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1M

Hint ：

# 非官方測試數據

Tags:

出處:

MOI-S 2025 [管理者：

kulam@g.puic... (林建源)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」