#P10471. 最大异或对(The XOR Largest Pair)

0

最大异或对(The XOR Largest Pair)

最大异或对(The XOR Largest Pair)

题目描述

给定 NN 个整数 A1,A2,⋯ ,ANA_1,A_2, \cdots, A_N 中选出两个进行异或计算,得到的结果最大是多少?

输入格式

第一行一个整数 NN,第二行 NN 个整数 A1,A2,⋯ ,ANA_1,A_2, \cdots, A_N。

输出格式

一个整数表示答案。

样例输入 #1

3
1 2 3

样例输出 #1

3

数据范围

对于所有测试数据,2≤N≤1052 \le N \le 10^5,保证 0≤Ai<2310\le A_i<2^{31}。

知识点与难度

本题涉及的知识点从属于 GESP 8级,难度(CF Rating):1400。


测试点分布

Subtask 分值 测试点编号 说明
0 10 1 样例
1 20 2~7 小规模 N≤200 / 特殊: 全 0 或含极值 2^31-1
2 8~13 中等规模 N≤3000
3 25 14~19 大规模 N≤50000 高位全相同 Hack 数据
4 20~25 满规模 N=100000 01-Trie 压力测试

出处:原题链接