#43. 「The XOR Largest Pair」 最大异或对
「The XOR Largest Pair」 最大异或对
在给定的N个整数中选出两个进行xor(异或)运算,得到的结果最大是多少?
输入格式
第一行输入一个整数N。
第二行输入N个整数~。
输出格式
输出一个整数表示答案。
数据范围
,
输入样例:
3
1 2 3
输出样例:
3
来源
- 《算法竞赛进阶指南》
- acwing 可能含有视频讲解
在给定的N个整数A_1,A_2……A_N中选出两个进行xor(异或)运算,得到的结果最大是多少?
第一行输入一个整数N。
第二行输入N个整数A_1~A_N。
输出一个整数表示答案。
1≤N≤105,
0≤A_i<231
3
1 2 3
3