← 返回题目列表

AtCoder · tkppc6_1_e

E. 和异或或

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

配点 : 400 点

問題文

长度 小于或等于 N 整数序列 给出 A=A_1,A_2,\dots,A_N 给定。同时,对于整数对 (i, j)\ (1 \leq i < j \leq N) 定义“分数”如下。

  • 分数:A_i + A_j - ((A_i\mathbin{\mathrm{AND}}A_j)\mathbin{\mathrm{XOR}}(A_i\mathbin{\mathrm{OR}}A_j))

这里 a\mathbin{\mathrm{AND}}b 是 您也可以写 a 和 按字典顺序比较 b 各个位的論理積、a\mathbin{\mathrm{XOR}}b 是 您也可以写 a 和 按字典顺序比较 b 各个位的排他的論理和、a\mathbin{\mathrm{OR}}b 是 您也可以写 a 和 按字典顺序比较 b 各个位的論理和分别表示。

1 \leq i < j \leq N 对于满足条件的所有整数对 (i, j) 求分数,并输出其最大值。

制約

  • 2 \leq N \leq 3\times10^5
  • 0 \leq A_i < 2^{31}\ (1 \leq i \leq N)
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \dots A_N

出力

最高分 1 行输出。


入力例 1

3
4 7 3

出力例 1

8

(1,2) 的分数是 对于 A_1+A_2-((A_1\mathbin{\mathrm{AND}}A_2)\mathbin{\mathrm{XOR}}(A_1\mathbin{\mathrm{OR}}A_2))=4+7-(4\mathbin{\mathrm{XOR}}7)=4+7-3=8 ,这是最大值。


入力例 2

5
8 17 20 31 3

出力例 2

40

原案: 惠美州0309