问题2964--异或(xor)

2964: 异或(xor)

时间限制: 1 Sec  内存限制: 512 MB
提交: 14  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

有n(n≤10000)个盒子,每个盒子里装着一个非负整数a_i。给定非负整数K,X,现在你拥有一种魔法,每次使用魔法时,你任意挑选恰好K个盒子,将每一个盒子里的数变成它异或X,即如果原来盒子里的数是A,使用魔法后变成了A xor X,其中xor表示异或运算。
现在你可以任意次使用这种魔法,问在使用任意次魔法后,所有盒子里的数的总和最大是多少?

输入

第一行一个正整数T,表示数据组数。
对于每组数据,第一行一个正整数n。
第二行n个非负整数a_i,表示盒子里的初始数字。
第三行一个非负整数K
第四行一个非负整数X

输出

每组数据输出一行答案。

样例输入 Copy

1
7 
10 15 20 13 2 1 44 
4 
14

样例输出 Copy

129

提示

对于30%的数据,n≤10
对于60%的数据,0≤A_i≤1,0≤X≤1
对于100%的数据,T≤30,n≤10000,0≤a_i,X≤〖10〗^9,K≤n

来源/分类