3063. rxms 爱吃糖

单点时限: 3.0 sec

内存限制: 256 MB

rxms 爱吃糖,她有一个大小为 $N$ 的数组 $A$,求一个数 $x$ 使得这个数 $\oplus$ (按位异或) 数组里的元素中的最大值最小,即:

$$\min(\max_{1\leq i\leq n}(x \oplus A_i))$$

输入格式

第一行为测试数据组数 $T$。

对每一组数据,第一行为 $N$ $(1 \leq N \leq 100~000)$,表示数组元素个数。接下来一行有 $N$ 个数 $(1 \leq A_i \leq 10^9)$,表示数组中的元素。

输出格式

对于每组数据,先输出 Case #X:,其中 X 表示第几组数据,再输出最小值。

样例

Input
2
3
1 3 6
5
1 3 5 7 9
Output
Case #1:4
Case #2:8

3 人解决,5 人已尝试。

4 份提交通过,共有 13 份提交。

8.3 EMB 奖励。

创建: 9 年,6 月前.

修改: 7 年,2 月前.

最后提交: 3 年,12 月前.

来源: 第四届程序设计竞赛

题目标签