CF1499A Domino on Windowsill

你有一个由 $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 都被认为是正确的正答）。

在第一个测试用例中，$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))$ 放置 $2$ 个黑色多米诺骨牌。 由 ChatGPT 4.1 翻译