#3765. 最大异或对

    ID: 3765 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>字符串Trie树Trie字典树算法竞赛进阶指南基本数据结构0x16

最大异或对

题目描述

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

输入格式

第一行输入一个整数N N

第二行输入 NN 个整数 A1ANA_1~A_N

输出格式

输出一个整数表示答案。

数据范围

  • 1N1051≤N≤10^5
  • 0Ai<2310≤A_i<2^{31}

样例

3
1 2 3
3

来源

  • 算法竞赛进阶指南