3 人解决,5 人已尝试。
4 份提交通过,共有 13 份提交。
8.3 EMB 奖励。
单点时限: 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 表示第几组数据,再输出最小值。
2 3 1 3 6 5 1 3 5 7 9
Case #1:4 Case #2:8
3 人解决,5 人已尝试。
4 份提交通过,共有 13 份提交。
8.3 EMB 奖励。