← 返回题目列表

Codeforces · 1761/A

A. 两种排列

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

给你三个整数 $$$n$$$、$$$a$$$ 和 $$$b$$$。确定是否存在长度为 $$$n$$$ 的两个排列 $$$p$$$ 和 $$$q$$$,其中满足以下条件:

- $$$p$$$ 和 $$$q$$$ 的最长公共前缀的长度是 $$$a$$$。
- $$$p$$$ 和 $$$q$$$ 的最长公共后缀的长度是 $$$b$$$。

长度 $$$n$$$ 的排列是一个数组,其中包含从 $$$1$$$ 到 $$$n$$$ 的每个整数恰好一次。例如,$$$[2,3,1,5,4]$$$是一个排列,但$$$[1,2,2]$$$不是排列($$$2$$$在数组中出现两次),$$$[1,3,4]$$$也不是排列($$$n=3$$$但数组中有$$$4$$$)。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1\leq t\leq 10^4$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的唯一行包含三个整数 $$$n$$$、$$$a$$$ 和 $$$b$$$ ($$$1\leq a,b\leq n\leq 100$$$)。

输出

对于每个测试用例,如果存在这样的一对排列,则输出“Yes”;否则,输出“No”。您可以以任何大小写(大写或小写)输出每个字母。

示例

输入 #1

4
1 1 1
2 1 2
3 1 1
4 1 1

输出 #1

Yes
No
No
Yes

注意

在第一个测试用例中,$$$[1]$$$ 和 $$$[1]$$$ 形成有效对。

在第二个测试用例和第三个测试用例中,我们可以证明这样的一对排列不存在。

在第四个测试用例中,$$$[1,2,3,4]$$$ 和 $$$[1,3,2,4]$$$ 形成有效对。