C. 接蘑菇游戏

    传统题 1000ms 512MiB

接蘑菇游戏

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

说明

有一个垂直平面,设定为二维坐标系,这个平面上有N个蘑菇,编号0至N-1。

游戏开始的时候,第ii个蘑菇的坐标是(XiX_iYiY_i)。所有的蘑菇每秒都会向下垂直下降一个单位高度,例如有个蘑菇当前坐标是(XfX_f, YfY_f),那么tt秒后蘑菇所在的位置就是(XfX_f, YftY_{f-t})。

最开始的时候,CY在(0,0)坐标处,注意:CY每秒只能向左移动一个单位距离或者向右移动一个单位距离,当然CY也可以不移动。如果在某个时刻某个蘑菇和CY所在的位置重合,那么CY就能接住这个蘑菇。CY能否把所有的蘑菇都接住?如果行输出Abletocatch ,否则输出 Notabletocatch

输入格式

多组测试数据。

第一行,一个整数G,表示有G组测试数据。

每组测试数据格式如下:

第一行,一个整数N。

接下来有N行,第i行两个整数表示XiYiX_i、Y_i

输出格式

共G行,每行输出Abletocatch或Notabletocatch

样例

4
3
-1 1
1 3
0 4
1
-3 2
3
-1 1
1 2
0 4
3
0 9
-1 1
1 3
Abletocatch
Notabletocatch
Notabletocatch
Abletocatch

数据范围

1G51 \leqslant G \leqslant 5

1N50 1 \leqslant N \leqslant 50

$-1000\leqslant X_i\leqslant 1000,0\leqslant Y_i\leqslant 1000$

C2024届知识巩固提高(20221118)

未参加
状态
已结束
规则
IOI
题目
3
开始于
2022-11-19 14:30
结束于
2022-11-19 17:00
持续时间
2.5 小时
主持人
参赛人数
14