梅坞春早 2716

Time Limit: 1 s Memory Limit: 256 MB

Submission：2189 AC：684 Score：20

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()$函数，程序主体在题面中

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