← 返回题目列表

AtCoder · abc141_f

F. 异或和 3

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

我们有 N 非负整数: A_1, A_2, ..., A_N.

考虑至少绘制一个,最多绘制一个 其中 N-1 整数为红色,其余为蓝色。

让 美女 长度为 $$$m$$$ 的数组 $$$b$$$ 的 这幅画是 \text{XOR} 涂成红色的整数,加上 \text{XOR} 的整数涂成蓝色。

找到这幅画的最大可能的美感。

什么是 \text{XOR}?

按位 \text{XOR} x_1 \oplus x_2 \oplus \ldots \oplus x_n of n 非负整数 x_1, x_2, \ldots, x_n 定义如下:

  • 当 x_1 \oplus x_2 \oplus \ldots \oplus x_n 以基数 2 书写,即 2^k的地点 (k \geq 0)是 1 如果其中的整数个数 x_1, x_2, \ldots, x_n 其二进制表示有 1 在 2^k的位置是奇数,并且 0 如果该计数是偶数。
例如, 3 \oplus 5 = 6.

约束

  • 输入中的所有值都是整数。
  • 2 \leq N \leq 10^5
  • 0 \leq A_i < 2^{60}\ (1 \leq i \leq N)

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 ... A_N

输出

打印出尽可能美丽的画作。


示例输入 1

3
3 6 5

示例输出 1

12

如果我们画 3, 6, 5 分别在蓝色、红色、蓝色中,美女会 (6) + (3 \oplus 5) = 12.

没有办法绘制整数,从而比 12,所以答案是 12.


示例输入 2

4
23 36 66 65

示例输出 2

188

示例输入 3

20
1008288677408720767 539403903321871999 1044301017184589821 215886900497862655 504277496111605629 972104334925272829 792625803473366909 972333547668684797 467386965442856573 755861732751878143 1151846447448561405 467257771752201853 683930041385277311 432010719984459389 319104378117934975 611451291444233983 647509226592964607 251832107792119421 827811265410084479 864032478037725181

示例输出 3

2012721721873704572

A_i 答案可能不适合 32- 位整数类型。