Responsive image

问题 C: 接金币

问题 C: 接金币

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 54
[提交][状态][讨论版][命题人:]

题目描述

在二维坐标系里，有 n 个金币，编号0∼n-1。初始时，第 i个金币位于(xi，yi)所有的金币每秒向下垂直下降1个单位高度。例如有个金币当前坐标是(x，y)，那么 t 秒后金币所在的位置就是(x，y-t)。初始时，FJ在(0，0）处，FJ 每秒只能向左右移动1个单位距离，当然 FJ 也可以不移动。如果在某个时刻某个金币和 FJ 所在的位置重合，那么 FJ 就能接住这个金币。求 FJ 能否把所有的金币都接住，如果能输出Abletocatch，否则输出Notabletocatch。

输入描述

本题有g组数据。

第一行，一个整数g，表示有g组测试数据。

对于每组测试数据，格式如下：

第一行，一个整数n。

接下来有n行，第i行两个整数表示xi，yi。

输出描述

共g行，每行输出Abletocatch或Notabletocatch。

样例输入

5
3
-1 1
1 3
0 4
1
-3 2
3
-1 1
1 2
0 4
3
0 9
-1 1
1 3
8
70 141
-108 299
52 402
-70 280
84 28
-29 363
66 427
-33 232

样例输出

Abletocatch
Notabletocatch
Notabletocatch
Abletocatch
Notabletocatch

提示


对于所有数据，1≤g≤5，1≤n≤50，−1000≤xi≤1000，0≤yi≤1000。

[提交][状态]
ACM算法攻关部