1617: The XOR Largest Pair

题目描述


在给定的
N
N 个整数
A_1,A_2,…,A_N
A1
,A2
,…,A
N
中选出两个进行异或运算,得到的结果最大是多少?

输入


第一行一个整数
N
N。
第二行
N
N 个整数
A_i
Ai

输出


一个整数表示答案。

样例输入


5
2 9 5 7 0

样例输出


14

提示


数据范围与提示
对于
100\%
100% 的数据,
1\le N\le 10^5, 0\le A_i <2^{31}
1≤N≤105,0≤Ai
<231。

来源/分类


ybttg 字典树 异或

请先 登录 后评论
  • 0 关注
  • 0 收藏,349 浏览
  • 轩爸 提出于 2019-08-02 22:15

相似问题