编程题
### 问题描述 给出 $n$ 个数 $a_1,a_2,\cdots,a_n$,从中选取任意数量个数,使得其异或和在所有选法中是最大的。 ### 输入格式 输入包括一行: 第一行是一个整数 $n$。 第二行是 $n$ 个整数 $a_1,a_2,\cdots,a_n$。 ### 输出格式 输出包括一行: 一个整数,表示最大异或和。 ### 样例输入 ```text 2 3 5 ``` ### 样例输出 ```text 6 ``` ### 说明 选出 $3,5$ 是最大的,得到 $3\oplus 5=6$。 ### 评测数据规模 对于 $100$% 的评测数据,$1\leq n\leq 10^6, 0\leq a_i<2^{50}$。
查看答案
赣ICP备20007335号-2