← 返回题目列表

Codeforces · 2134/A

A. 用两种颜色绘画

中文机器翻译题面 查看原题

给定三个正整数 $$$n$$$、$$$a$$$ 和 $$$b$$$ ($$$1\leq a,b \leq n$$$)。

考虑一行 $$$n$$$ 单元格,最初全是白色,索引从 $$$1$$$ 到 $$$n$$$。您将执行以下两个步骤 按顺序:

  1. 选择一个整数 $$$x$$$,使得 $$$1 \le x \le n - a + 1$$$,并将 $$$a$$$ 连续单元格 $$$x, x+1, \ldots, x+a-1$$$ 涂成红色。
  2. 选择一个整数 $$$y$$$,使得 $$$1 \le y \le n - b + 1$$$,并将 $$$b$$$ 连续单元格 $$$y, y+1, \ldots, y+b-1$$$ 绘制为蓝色。

如果某个单元格被涂成红色和蓝色,则其最终颜色为蓝色。

考虑网格的着色 对称 如果对于从 $$$1$$$ 到 $$$n$$$(含)的每个整数 $$$i$$$,单元格 $$$i$$$ 的颜色与单元格 $$$(n+1-i)$$$ 的颜色相同。您的任务是确定是否存在整数 $$$x$$$ 和 $$$y$$$ 使得网格的最终着色是对称的。

输入

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

每个测试用例的第一行也是唯一一行包含三个整数 $$$n$$$、$$$a$$$ 和 $$$b$$$ ($$$1 \le n \le 10^9$$$, $$$1 \le a,b \le n$$$) - 网格的单元格数量以及每个步骤中要绘制的单元格数量。

输出

对于每个测试用例,输出“是"如果有可能网格的最终着色是对称的;否则,输出"NO".

您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是的", "是“,和”是”将被视为积极响应。

示例

输入
复制

7
5 3 1
4 1 2
7 7 4
8 3 7
1 1 1
1000000000 1000000000 1000000000
3 2 1

输出
复制

YES
YES
NO
NO
YES
YES
NO

注意

在第一个测试用例中,当选择 $$$x = 2$$$ 和 $$$y = 3$$$ 时,网格变得对称,所以答案是“是”。下图说明了着色过程的每个步骤:

在第二个测试用例中,当选择 $$$x = 2$$$ 和 $$$y = 2$$$ 时,网格变得对称,所以答案是“是”。下图说明了着色过程的每个步骤:

在第三个和第四个测试用例中,可以证明,$$$x$$$ 和 $$$y$$$ 的选择都不会导致对称网格,因此答案是“NO".