题目 3042

「The XOR Largest Pair」 最大异或对

查看题解 ↗GitHub ↗如何评测
题号
3042
时间限制
1000 ms
内存限制
128 MB
标签
字典树贪心位运算数据结构

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

输入格式

第一行输入一个整数N。

第二行输入N个整数A1A_1~ANA_N。

输出格式

输出一个整数表示答案。

数据范围

1≤N≤1051 \le N \le 10^5,
0≤Ai<2310 \le A_i < 2^{31}

输入样例:

文本
3
1 2 3

输出样例:

文本
3

来源

  • 《算法竞赛进阶指南》
  • acwing 可能含有视频讲解

数据下载

题目 3042 的公开数据

正在读取文件列表…

常用命令

题目 3042 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。