游戏

游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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。

2.18补题通道

未参加
状态
已结束
规则
ACM/ICPC
题目
3
开始于
2019-02-18 13:30
结束于
2019-02-19 13:30
持续时间
24.0 小时
主持人
参赛人数
15