题目 3042

「The XOR Largest Pair」 最大异或对

题号
3042
时间限制
1000 ms
内存限制
128 MB
标签
Trie字典树贪心

在给定的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 可能含有视频讲解