signed

QiShunwang

“诚信为本、客户至上”

Codeforces A. Domino on Windowsill (Round 106 Rated for Div.2)(思维)

2021/3/21 0:52:50   来源:

传送门

题意:给你一个n*2的矩阵,第一行的前 k_{1} 格是白色,第二行的前 k_{2} 格是白色,其余格子都为黑色。现有w颗白棋和b颗黑棋,每颗棋子都是1*2的大小,要求不重叠的放置在相应颜色的空格上,试问能否将两种棋子都放完。

思路:简单题,判断一下相应空格数是否比棋子面积小即可。

代码实现:

import java.util.Scanner;
import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        while(t>0){
            t --;
            int n = in.nextInt();
            int k1 = in.nextInt();
            int k2 = in.nextInt();
            int w= in.nextInt();
            int b = in.nextInt();
            int flag = 0;
            if((k1+k2)>=w*2) flag = 1;
            if(flag==1&&(n*2-k1-k2)>=b*2) System.out.println("YES");
            else System.out.println("NO");
        }
        in.close();
    }
}