← 返回题目列表

AtCoder · arc171_a

A. 禁止攻击

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

分数: 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) 让所有的部分都排列整齐。
在第二个测试用例中,不可能将所有部件都排列整齐。