序列之争3

测试数据来自 nnu_contest/5c2e1876f41362fcd9434787

描述

输入一个长度为n的整数序列,从中找出两个数,使得他们的异或值最大。
第一行一个数n(ps:两个数字可以相同,即n=1时,答案为0)
第二行有n个数A1~An,要求在n个数找出两个数,使得他们的异或值最大
一个数,即他们的最大异或值
对于100%的数据: n<=10^5, 0<=Ai<2^31

输入样例

3
1 2 3

输出样例

3

样例解释

选择1和2,他们的异或值为3

时空限制

每个测试点1s
空间262144KB

数据范围

对于100%的数据: n<=10^5, 0<=Ai<2^31

信息

ID
1268
难度
9
分类
(无)
标签
递交数
8
已通过
2
通过率
25%
上传者