题库练习 Two Frogs
← 上一题 下一题 →

A16577 | Two Frogs

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

|漫步在鳄鱼出没的大沼泽地,佛罗里达人遭遇了一场最奇特的摊牌|
| --- |

有 $n$ 百合叶排列成一行,编号从 $1$ 到 $n$ 。爱丽丝和鲍勃青蛙最初分别在不同的百合叶, $a$ 和 $b$ 。他们轮流跳,从爱丽丝开始。

在青蛙跳的过程中,它可以向左或向右跳一个空间,只要目的地的百合叶存在。例如,在爱丽丝的第一个回合,她可以跳到百合叶 $a-1$ 或 $a+1$ ,只要这些百合叶在界限内。值得注意的是,每只青蛙必须在它的回合中跳跃,且他们不能停留在同一个百合叶上。

不过,也有一些限制:

- 这两只青蛙不能占据同一片百合叶。这意味着爱丽丝不能跳转到鲍勃目前占据的百合叶,反之亦然。

- 如果一只青蛙不能在回合中有效跳跃,它就输了,而另一只青蛙赢了。

判断爱丽丝是否能胜利(两只青蛙都很聪明)。可以证明,游戏将在有限的移动数量后结束,如果两个玩家发挥最佳。

输入格式

每个测试包含多个测试样例。

第一行包含测试样例的数量 $t$ ( $1 \le t \le 500$ )。测试样例的描述如下:

每个测试样例的唯一一行分别包含三个整数 $n$ 、 $a$ 和 $b$ ( $2 \leq n \leq 100$ 、 $1 \leq a, b \leq n$ 和 $a\neq b$ ) ,这三个整数分别是百合叶的数量、 Alice 和 Bob 的起始位置。

注意,没有对于所有测试样例的 $n$ 的总和的约束。

输出格式

对于每个测试用例,打印一行包含 “YES” 或 “NO”,表示 Alice 是否有必胜策略。

你可以在无论大小写的情况下输出答案。例如,字符串 “yEs”、“yEs”、“yEs” 和 “YES” 将被识别为 “YES”。

输入输出样例

输入 #1
5
2 1 2
3 3 1
4 2 3
5 2 4
7 6 2
输出 #1
NO
YES
NO
YES
YES
C++ 编辑器
输入
输出