分数: 625 点
问题陈述
给你一个长度序列 2N: A = (A_1, A_2, \ldots, A_{2N}).
找到可以获得的最大值作为长度的中位数-N 序列 (A_1 \oplus A_2, A_3 \oplus A_4, \ldots, A_{2N-1} \oplus A_{2N}) 通过重新排列序列的元素 A.
在这里, \oplus 表示按位异或。
什么是按位异或?
非负整数按位异或 A 和 B,表示为 A \oplus B,定义如下:- 的号码 2^k 位置 (k \geq 0) 的二进制表示形式 A \oplus B is 1 当且仅当正好是位于 2^k 的二进制表示中的位置 A 和 B is 1,它是 0 否则。
另外,对于序列 B 长度 L,中位数 B 是处的值 \lfloor \frac{L}{2} \rfloor + 1序列的第一个位置 排序得到 B' 通过排序得到 B 按升序排列。
约束
- 1 \leq N \leq 10^5
- 0 \leq A_i < 2^{30}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
A_1 A_2 \ldots A_{2N}
输出
打印答案。
示例输入 1
4 4 0 0 11 2 7 9 5
示例输出 1
14
通过重新排列 A as (5, 0, 9, 7, 11, 4, 0, 2),我们得到 (A_1 \oplus A_2, A_3 \oplus A_4, A_5 \oplus A_6, A_7 \oplus A_8) = (5, 14, 15, 2),该序列的中位数是 14.
无法重新排列 A 使得中位数 (A_1 \oplus A_2, A_3 \oplus A_4, A_5 \oplus A_6, A_7 \oplus A_8) is 15 或更大,所以我们打印 14.
示例输入 2
1 998244353 1000000007
示例输出 2
1755654
示例输入 3
5 1 2 4 8 16 32 64 128 256 512
示例输出 3
192