HZNUOJ

梅坞春早

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:1683     AC:425     Score:82.99

Description

西湖十景之九,梅家坞溪谷深广,常年草木繁盛,峰峦叠翠,即使数九寒冬,也不掩如春天气象。梅家坞盛产茶叶,为“西湖龙井”中的珍品。“春”在梅坞便是茶香之意,每当清明时节,云雾缭绕的山坡上,采茶女的身影隐现在碧绿如茵的茶园之间,鸟鸣茶歌,婉转相应,为秀美山水平添了一份灵气,也是春天西湖独特的人文景色。——百度百科

                                                                                                                                    ——图片来自网络

       JLS发现茶山上共有$2n$棵茶树一字排开,于是想到一个游戏,他对KK说:“我们轮流摘茶叶,每次我和你挑选最左或最右的一颗茶树,摘光上面的茶叶,摘过的茶树不再算在可摘的范围内,我们比比谁最后摘到的多,我们猜拳决定先后!”,KK没有多想就答应了。

        已知KK和JLS都是两个绝顶聪明的人,请问最后谁会摘到更多的茶叶呢?

#include <stdio.h>
int check(int a[],int len,int k);
int main()
{
	int a[210];
	int t;
	int n,k;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&k);
		for(int i=0;i<2*n;++i)
		{
			scanf("%d",&a[i]);			
		}
		if(check(a,2*n,k)==0)
		{
			puts("KKTXDY");			
		}
		else
		{
			puts("JLSTXDY");			
		}
	}
}


Input

第一行输入一个数字$T$代表有T组输入($T \leq 10$)

每组输入第一行输入两个数字$n,k$代表茶树上共有$2n$棵茶树,$k=1$代表JLS先摘,$k=0$代表KK先摘($1 \leq n \leq 100$,$0 \leq k \leq 1$)

每组输入第二行输入$2n$个数字$a_i$,($0 \leq a_i \leq 100$)表示从左到右的茶树,其中$a_i$表示这棵茶树上共有$a_i$片茶叶


Output

若JLS能摘到更多的茶叶,输出$JLSTXDY$

否则输出$KKTXDY$

Samples

input
2 2 1 1 2 3 4 2 0 9 8 7 6
output
JLSTXDY KKTXDY

Hint

第一组:

JLS首先摘光$a_4$

此时无论KK摘$a_1$还是$a_3$,JLS都可以摘走$a_2$,总共摘到6片茶叶胜出

第二组:

KK首先摘光$a_1$

此时无论JLS摘$a_2$还是$a_4$,KK都可以摘走$a_3$,总共摘到16片茶叶胜出

P.S.相同茶叶数量先手获胜

本题为函数题,如果使用C语言提交,只需要提交$check()$函数,程序主体在题面中

注意:两个都是绝顶聪明+地图全开。

Author

BAO, Min