分数: 400 点
问题陈述
有一个棋盘,上面有 N 行和 N 列。让 (i, j) 表示位于 i从顶部开始的第行和 j左起第 列。
现在您将在棋盘上放置棋子。有两种类型的作品,称为 车 和 棋子.
棋子的放置称为 安排好 当满足以下条件时:
- 每个方格上放置了零个或一个棋子。
- 如果有车在 (i, j),没有任何一块 (i, k) 对于所有人 k (1 \leq k \leq N) 其中 k \neq j.
- 如果有车在 (i, j),没有任何一块 (k, j) 对于所有人 k (1 \leq k \leq N) 其中 k \neq i.
- 如果有棋子在 (i, j) 和 i \geq 2,没有任何一块 (i-1, j).
是否可以将所有 A 车和 B 棋盘上的棋子排列好了吗?
你被给予 T 测试用例;解决它们中的每一个。
约束
- 1 \leq T \leq 10^5
- 1 \leq N \leq 10^4
- 0 \leq A, B
- 1 \leq A + B \leq N^2
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出。在这里, \mathrm{case}_i 代表 i第一个案例。
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个测试用例均按以下格式给出。
N A B
输出
打印 T 行。的 i- 第行应包含以下问题的答案 i- 第一个测试用例。
对于每个测试用例,打印 Yes 是否可以将棋子正确排列并且 No 否则。
示例输入 1
8 5 2 3 6 5 8 3 2 2 11 67 40 26 22 16 95 91 31 80 46 56 998 2 44353
示例输出 1
Yes No No No Yes No Yes Yes
例如,在第一个测试用例中,您可以将车放置在 (1, 1) 和 (2, 4),并典当 (3, 3), (4, 2),和 (5, 3) 让所有的部分都排列整齐。
在第二个测试用例中,不可能将所有部件都排列整齐。