← 返回题目列表

Codeforces · 1499/A

A. 窗台上的多米诺骨牌

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

您有一个表示为网格的板,其中包含 $$$2 \times n$$$ 个单元格。

第一行的前 $$$k_1$$$ 单元格和第二行的前 $$$k_2$$$ 单元格颜色为白色。所有其他单元格均呈黑色。

您有 $$$w$$$ 白色多米诺骨牌($$$2 \times 1$$$ 瓷砖,两个单元格均为白色)和 $$$b$$$ 黑色多米诺骨牌($$$2 \times 1$$$ 瓷砖,两个单元格均为黑色)。

如果两个棋盘的单元格都是白色且没有被任何其他多米诺骨牌占据,则您可以在棋盘上放置一个白色多米诺骨牌。以同样的方式,如果两个单元都是黑色且没有被任何其他多米诺骨牌占据,则可以放置黑色多米诺骨牌。

如果你可以水平和垂直放置多米诺骨牌,你能将所有 $$$w + b$$$ 多米诺骨牌放在板上吗?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 3000$$$) — 测试用例的数量。

每个测试用例的第一行包含三个整数 $$$n$$$、$$$k_1$$$ 和 $$$k_2$$$ ($$$1 \le n \le 1000$$$; $$$0 \le k_1, k_2 \le n$$$)。

每个测试用例的第二行包含两个整数 $$$w$$$ 和 $$$b$$$ ($$$0 \le w, b \le n$$$)。

输出

对于每个测试用例,如果可以将所有 $$$w + b$$$ 多米诺骨牌放在板上,则打印 YES,否则打印 NO。

您可以按您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都被识别为肯定答案)。

示例

输入 #1

5
1 0 1
1 0
1 1 1
0 0
3 0 0
1 3
4 3 1
2 2
5 4 3
3 1

输出 #1

NO
YES
NO
YES
YES

注意

在第一个测试用例中,$$$n = 1$$$、$$$k_1 = 0$$$ 和 $$$k_2 = 1$$$。这意味着 $$$2 \times 1$$$ 棋盘有黑色单元格 $$$(1, 1)$$$ 和白色单元格 $$$(2, 1)$$$。因此,您无法放置任何白色多米诺骨牌,因为只有一个白色单元格。

在第二个测试用例中,棋盘的尺寸相同 $$$2 \times 1$$$,但两个单元格都是白色的。由于 $$$w = 0$$$ 且 $$$b = 0$$$,因此您可以在板上放置 $$$0 + 0 = 0$$$ 多米诺骨牌。

在第三个测试用例中,板 $$$2 \times 3$$$,但完全着色为黑色(因为 $$$k_1 = k_2 = 0$$$),所以你不能放置任何白色多米诺骨牌。

在第四个测试用例中,单元格 $$$(1, 1)$$$、$$$(1, 2)$$$、$$$(1, 3)$$$ 和 $$$(2, 1)$$$ 为白色,其他单元格为黑色。您可以在位置 $$$((1, 1), (2, 1))$$$ 和 $$$((1, 2), (1, 3))$$$ 放置 $$$2$$$ 白色多米诺骨牌,在位置 $$$((1, 4), (2, 4))$$$ $$$((2, 2), (2, 3))$$$。