AT_arc171_a.[ARC171A] No Attacking

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个纵向 NN 格、横向 NN 格的棋盘。棋盘上从上往下第 ii 行,从左往右第 jj 列的格子记作 (i,j)(i, j)。
现在要在棋盘上摆放棋子。棋子有两种,分别称为“车”和“兵”。
当棋子的摆放满足以下条件时,称为“良好配置”。

  • 每个格子上最多只能放 11 个棋子,也可以不放棋子。
  • 如果 (i,j)(i, j) 上有车,则对于所有 k≠jk \neq j,1≤k≤N1 \leq k \leq N,(i,k)(i, k) 上不能有棋子。
  • 如果 (i,j)(i, j) 上有车,则对于所有 k≠ik \neq i,1≤k≤N1 \leq k \leq N,(k,j)(k, j) 上不能有棋子。
  • 如果 (i,j)(i, j) 上有兵,且 i≥2i \geq 2,则 (i−1,j)(i-1, j) 上不能有棋子。

请判断是否可以将 AA 个车和 BB 个兵全部摆放到棋盘上,使其成为良好配置。

给定 TT 组测试数据,请分别输出每组的答案。

输入格式

输入按以下格式从标准输入给出。这里,casei\mathrm{case}_i 表示第 ii 个测试用例。

TT
case1\mathrm{case}_1
case2\mathrm{case}_2
⋮\vdots
caseT\mathrm{case}_T

每个测试用例格式如下:

N A BN\ A\ B

输出格式

输出 TT 行。第 ii 行输出第 ii 个测试用例的答案。
对于每个测试用例,如果存在一种良好配置,请输出 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≤T≤1051 \leq T \leq 10^5
  • 1≤N≤1041 \leq N \leq 10^4
  • 0≤A,B0 \leq A, B
  • 1≤A+B≤N21 \leq A + B \leq N^2
  • 输入的所有数均为整数

样例解释 1

对于第 11 个测试用例,例如可以将车放在 (1,1)(1, 1) 和 (2,4)(2, 4),兵放在 (3,3)(3, 3)、(4,2)(4, 2) 和 (5,3)(5, 3),这样可以使所有棋子都满足良好配置。对于第 22 个测试用例,无法将所有棋子摆成良好配置。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页