F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 4536. -- 最大异或和II

4536: 最大异或和II

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 82  Solved: 8
[Submit][Status][Discuss]

Description

  我有一个数列a[1],a[2],…,a[n],每个a[i]是小于2^m的正整数。显然正整数的二进制表示下至少有一个1,
现在,我希望您能把每个数仅保留二进制下其中的某一位1,并最大化这个数列中所有数的异或和。例如,5的二进
制表示为101,那么5就只能变为4(保留从左往右第一个1,即变为100),或者1(保留另一个1,即变为001),11
的二进制表示为1011,那么它可以变为8(1000)、2(0010)、1(0001)中的某一个。

Input

  第一行一个正整数T,表示数据组数。对于每组数据:第一行一个正整数n。接下来一行n个正整数,表示a数组
1 ≤ T ≤ 5, 1 ≤ n ≤ 100, 1 ≤ m ≤ 60, 对所有i,有1 ≤ a[i] ≤ 2^m - 1

Output

  对于每组数据输出一行一个数,表示最大的异或和

Sample Input

5
7
73 4 96 49 4 57 104
7
1 72 104 20 72 104 20
7
68 118 11 1 102 8 8
7
69 32 3 32 64 72 65
7
4 4 83 121 4 4 1

Sample Output

121
117
121
79
97

HINT

Source

By matthew99

[Submit][Status][Discuss]

HOME Back