/ TYWZ / 题库 /

游戏

游戏

题目描述

Tommy和Karen在玩一个游戏。
他们各自准备了一个长度为n的数组,Tommy的数组称作a,Karen的数组称作b。
保证这2n个数互不相同,设这2n个数构成的集合为S。
现在他们想知道,有多少对(i,j)满足a[i] xor b[j]的结果在集合S中。
当这个数为奇数的时候,Tommy获胜,否则Karen获胜。
现在给你n和这两个数组,你需要告诉他们是谁赢了。

输入格式

第一行一个整数T,表示数据组数。
每组数据内,第一行一个正整数n。
每组数据内,第二行n个正整数,表示数组a。
每组数据内,第三行n个正整数,表示数组b。

输出格式

输出T行,每行一个字符串Tommy或者Karen,表示谁胜利了。

数据范围

本题有20个测试点。
- 这里用v表示数组中最大的数字。
- 对于前30%的数据,n<=10。
- 对于前70%的数据,n<=2000。
- 对于前90%的数据,v<=1e6。
- 对于100%的数据,n<=2e5,v<=1e9,T<=3。

信息

难度
5
分类
(无)
标签
(无)
递交数
45
已通过
15
通过率
33%
上传者

相关

在下列比赛中:

2.18补题通道