#P10471. 最大异或对(The XOR Largest Pair)
0
最大异或对(The XOR Largest Pair)
最大异或对(The XOR Largest Pair)
题目描述
给定 个整数 中选出两个进行异或计算,得到的结果最大是多少?
输入格式
第一行一个整数 ,第二行 个整数 。
输出格式
一个整数表示答案。
样例输入 #1
3
1 2 3
样例输出 #1
3
数据范围
对于所有测试数据,,保证 。
知识点与难度
本题涉及的知识点从属于 GESP 8级,难度(CF Rating):1400。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1 | 样例 |
| 1 | 20 | 2~7 | 小规模 N≤200 / 特殊: 全 0 或含极值 2^31-1 |
| 2 | 8~13 | 中等规模 N≤3000 | |
| 3 | 25 | 14~19 | 大规模 N≤50000 高位全相同 Hack 数据 |
| 4 | 20~25 | 满规模 N=100000 01-Trie 压力测试 |
出处:原题链接