题目 1472

「一本通 2.3 例 2」The XOR Largest Pair

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

【题目描述】

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

【输入】

第一行一个整数 NN。

第二行 NN 个整数 AiA_i​​ 。

【输出】

一个整数表示答案。

【输入样例】

文本
5
2 9 5 7 0

【输出样例】

文本
14

【提示】

对于 100% 的数据,1≤N≤105,0≤Ai<2311\leq N\leq 10^5,0\leq A_i<2^{31}​​ 。

【来源】

一本通在线评测

数据下载

题目 1472 的公开数据

正在读取文件列表…

常用命令

题目 1472 的 ROJ 命令

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