#P490. 龟密(闺蜜~)
龟密(闺蜜~)
题目描述
wyn和wys是好闺蜜,作为闺蜜当然要“友好”的一起玩游戏。
她们拿到了一个长度为偶数的数组,两人轮流进行取数,谁最终总和最大谁就获胜。wyn先手取数。
但这个比赛显然对wys是不公平的,因此wyn允许wys使用一次技能“隙间”,wys在游戏的任何时期,可以将自己手中的一个元素和wyn手中的一个元素进行交换(该技能最多释放 次)。请你判断两人都是用最优策略的情况下,谁将取得最终的胜利?
输入格式
第一行输入一个正整数 ,代表询问次数。 对于每组询问,第一行输入一个正整数 ,代表数组大小;第二行输入 个正整数(~i~≤^ ),代表数组的元素。 保证所有的 的总和不超过 ,且每个 都是偶数。
输出格式
对于每组询问,输出一行字符串代表答案。 如果wyn获胜,请输出"kou",如果wys获胜,请输出"yukari";如果平局(两人总和相同),请输出"draw"。
样例
样例输入 1
3
2
1 2
2
1 1
4
1 1 1 4
样例输出 1
yukari
draw
yukari
提示
第一组询问,如果wyn先拿了 ,则wys拿 ,不发动技能,wys获胜;如果wyn先拿了 ,则wys拿 ,然后发动技能,依然是wys获胜。 第二组询问,显然最终是平局。