序列之争3
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
输入一个长度为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