传统题 1000ms 256MiB

圆圈游戏

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

背景

一个有趣的背景往往不如一道有趣的题目刚让人感到开心

题目描述

在一个无趣的午后,崔恺林打算拉着他的朋友陈凯乐玩一个有趣的游戏,游戏按部就班地进行,和往常一样,崔恺林先行动。

考虑一下2D 平面。有一个标记,其初始位置为 (0,0)(0,0) 。在一次移动中,玩家必须将令牌的 xx 坐标或 yy 坐标增加 精确 kk 。如果在移动之后令牌的坐标是 (p,q)(p,q) ,那么 p2+q2d2p^2 + q^2 \leq d^2 必须保持不变。

当玩家无法移动时,游戏结束。它可以表明,游戏将在一个有限的步数结束。如果双方都发挥最佳状态,决定谁将获胜。

输入格式

第一行包含单个整数 tt ( 1t1001 \leq t \leq 100 )ー测试用例的数量。

每个测试用例的唯一一行包含两个空格分隔的整数 dd ( 1d1051 \leq d \leq 10^5 )和 kk ( 1kd1 \leq k \leq d )。

输出格式

输出tt行,每行打印获胜一方的姓名小写字首字母。

样例 #1

样例输入 #1

1
2 1

样例输出 #1

ckl

提示

在第一个测试用例中,一个可能的步骤序列可以是

$(0, 0) \xrightarrow{\text{崔恺林 }} (0, 1) \xrightarrow{\text{陈凯乐 }} (0, 2)$ .

崔恺林没招了,所以陈凯乐赢了。

2024ACM新生积分赛 Round #3

未参加
状态
已结束
规则
ACM/ICPC
题目
13
开始于
2024-10-26 13:00
结束于
2024-10-26 18:15
持续时间
5.3 小时
主持人
参赛人数
39