|
|
|
|
描述 Description |
|
|
|
简单题(easy.pas)
【题目描述】
kqp发明了一个好玩的游戏，叫ljj一起玩。但ljj玩了十几盘，总是输，他想知道是不是从一开始他就注定要输。这个游戏是这样的，kqp先写下一排数。既然是一排，当然有首尾咯。kqp和ljj每次只能从这排数的头或尾取一个数。最后谁取的数的和多，谁就赢了。如果两人的和一样多，先取者胜。有天FW看到他们俩在玩这个游戏，很好奇。他想知道，在两人总是做出最优决策的情况下，谁能取得最终的胜利呢？
【输入格式】
第一行为一个数k(k<=10)，表示有k组测试数据:
以下k组测试数据：
每组测试数据中，第一行仅有一个偶数n(0<n<=100000)，第二行也仅有一个数，0表示kqp先取数，1表示ljj先取数,第三行有n个数，是kqp给出的一排数。这n个数的绝对值均不超过10^6。
【输出格式】
对每组测试数据输出一行表示在两人总是做出最优决策的情况下， 最终的胜利者的名字，即"kqp"或"ljj"（引号不输出）。
【样例输入输出】
样例1
输入：
2
2
1
1 3
2
0
1 3
输出：
ljj
kqp
样例2
输入：
3
4
1
1 3 2 4
2
0
2 3
6
1
4 3 1 2 5 5
输出：
ljj
kqp
ljj
【数据范围及约定】
30%，k=1,n<=10;
100%,如题所述。
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1774 |
|
数论 / 数值 |
通过 |
3人 |
提交 |
6次 |
通过率 |
50% |
难度 |
2 |
|
|
|
|
|
|
