#P1050. XOR XOR XOR...
XOR XOR XOR...
题目描述
给定 个非负整数,如何从中选出两个,使得它们 XOR(位异或)运算后的结果最大?
输入格式
第一行为一个正整数 (),表示一共有 个非负整数。
接下来 行,每行为一个非负整数(均不超过 )。
输出格式
输出仅一个数,为 个数中选出两个能计算出来的最大 XOR 值。
样例输入
4
1
3
3
5
样例输出
6
提示
样例中,。
给定 N 个非负整数,如何从中选出两个,使得它们 XOR(位异或)运算后的结果最大?
第一行为一个正整数 N(N≤100000),表示一共有 N 个非负整数。
接下来 N 行,每行为一个非负整数(均不超过 231−1)。
输出仅一个数,为 N 个数中选出两个能计算出来的最大 XOR 值。
4
1
3
3
5
6
样例中,3 XOR 5=6。