CFCF1499A.Domino on Windowsill
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你有一个由 2×n 个格子组成的棋盘。
第一行的前 k1 个格子和第二行的前 k2 个格子被涂成白色,其余格子被涂成黑色。
你有 w 个白色多米诺骨牌(2×1 的骨牌,两个格子都为白色)和 b 个黑色多米诺骨牌(2×1 的骨牌,两个格子都为黑色)。
如果棋盘上的两个格子都是白色且未被其他骨牌占用,你可以放置一个白色多米诺骨牌。同理,如果两个格子都是黑色且未被其他骨牌占用,你可以放置一个黑色多米诺骨牌。
你可以横着或竖着放置骨牌。请判断是否可以在棋盘上放置所有 w+b 个骨牌。
输入格式
第一行包含一个整数 t(1≤t≤3000),表示测试用例的数量。
每个测试用例的第一行包含三个整数 n、k1 和 k2(1≤n≤1000;0≤k1,k2≤n)。
每个测试用例的第二行包含两个整数 w 和 b(0≤w,b≤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,k1=0,k2=1。这意味着 2×1 的棋盘有一个黑色格子 (1,1) 和一个白色格子 (2,1)。因此,你无法放置任何白色多米诺骨牌,因为只有一个白色格子。
在第二个测试用例中,棋盘大小同样为 2×1,但两个格子都是白色。由于 w=0 且 b=0,所以你可以在棋盘上放置 0+0=0 个骨牌。
在第三个测试用例中,棋盘为 2×3,但全部被涂成黑色(因为 k1=k2=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 个黑色多米诺骨牌。