3404: xor
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:37
解决:8
题目描述
给出 n 个数 a1..an,求 ai xor aj, (i不等于j) 的最大值
输入
第一行一个数 n
接下一行 n 个数 a1..an
输出
一行一个数 ans, 表示 ai xor aj, (i不等于j) 的最大值
样例输入 复制
4
3 6 7 7
样例输出 复制
5
提示
• 对于 30% 的数据, n ≤ 1000。
• 对于另外 20% 的数据,数据保证最后的 ans 一定是 2k − 1。
• 对于 70% 的数据, n ≤ 10^5, 0 ≤ ai ≤ 10^7。
• 对于 100% 的数据, n ≤ 10^5, 0 ≤ ai ≤ 10^16。