编程题
### 问题描述 小蓝是一个喜欢数字游戏的小伙子。现在,他面前有一个整数序列 $A = [A_1, A_2, A_3, \ldots, A_n]$,其中 $A_i$ 表示序列中的第 $i$ 个整数。小蓝想要找到一个整数 $X$,以最大化和最小化 $\sum _{i=1} ^n A_i \otimes X$ 的值。这里 $\otimes$ 表示按位异或操作,同时满足 $0 \le X \lt 2^{20}$。 你能帮助小蓝找到两个不同的整数 $X$,分别用于最大化和最小化这个异或和吗? ### 输入格式 第一行包含一个整数 $n$,表示序列 $A$ 的长度。 第二行包含 $n$ 个整数 $A_1, A_2, A_3, \ldots, A_n$,表示序列 $A$。 ### 输出格式 输出两个整数 $X_{\text{max}}$ 和 $X_{\text{min}}$,分别表示用于最大化和最小化 $\sum _{i=1} ^n A_i \bigotimes X$ 的整数 $X$,并且 $0 \le X \lt 2^{20}$。 ### 样例输入 ``` 5 1 2 3 4 5 ``` ### 样例输出 ``` 1048574 1 ``` ### 评测数据范围 $1\le n \le 10^5, 0\le A_i \lt 2^{20}$。 数据保证答案唯一。
查看答案
赣ICP备20007335号-2