3063. rxms 爱吃糖

单点时限: 3.0 sec

内存限制: 256 MB

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

min(max1in(xAi))

输入格式

第一行为测试数据组数 T

对每一组数据,第一行为 N (1N100 000),表示数组元素个数。接下来一行有 N 个数 (1Ai109),表示数组中的元素。

输出格式

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

样例

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

3 人解决,6 人已尝试。

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

8.5 EMB 奖励。

创建: 9 年,10 月前.

修改: 7 年,7 月前.

最后提交: 2 周,3 天前.

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

题目标签