#43. 「The XOR Largest Pair」 最大异或对

「The XOR Largest Pair」 最大异或对

在给定的N个整数A_1A_2A_NA\_1,A\_2……A\_N中选出两个进行xor(异或)运算,得到的结果最大是多少?

输入格式

第一行输入一个整数N。

第二行输入N个整数A_1A\_1A_NA\_N

输出格式

输出一个整数表示答案。

数据范围

1N1051 \le N \le 10^5,
0A_i<2310 \le A\_i < 2^{31}

输入样例:

3
1 2 3

输出样例:

3

来源

  • 《算法竞赛进阶指南》
  • acwing 可能含有视频讲解