AT_arc198_b.[ARC198B] Rivalry

普及+/提高

通过率:0%

AC君温馨提醒

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

题目描述

给定由 $ X $ 个 $ 0 、、 Y $ 个 $ 1 $ 和 $ Z $ 个 $ 2 $ 构成的长为 $ X + Y + Z $ 的非负整数序列 $ A = (A_1, A_2, \dots, A_{X+Y+Z}) $。请判断是否存在满足以下条件的序列:

  • 对于所有 $ i (( 1 \le i \le X + Y + Z ),), A_{i-1} $ 和 $ A_{i+1} $ 中严格小于 $ A_i $ 的数的个数恰好为 $ A_i $ 个。

其中,定义 $ A_0 = A_{X+Y+Z} ,, A_{X+Y+Z+1} = A_1 $。

给定 $ T $ 个测试用例,请对每个用例判断是否存在满足条件的序列。

输入格式

输入通过标准输入给出,格式如下:

$ T $
$ \mathrm{case}_1 $
$ \mathrm{case}_2 $
$ \vdots $
$ \mathrm{case}_T $

每个测试用例的格式为:

$ X $ $ Y $ $ Z $

输出格式

输出 $ T $ 行。第 $ i $ 行($ 1 \le i \le T $)应输出对应测试用例的结果:若存在满足条件的序列,输出 Yes,否则输出 No。

输入输出样例

  • 输入#1

    4
    2 1 1
    3 4 5
    1359 1998 1022
    392848293 683919483 822948689

    输出#1

    Yes
    No
    Yes
    No

说明/提示

约束条件

  • $ 1 \le T \le 2 \times 10^5 $
  • $ 0 \le X, Y, Z \le 10^9 $
  • $ 3 \le X + Y + Z $

样例解释 1

对于第一个测试用例,序列 $ A = (2, 0, 0, 1) $ 满足条件。
对于第二个测试用例,不存在满足条件的序列。

翻译由 DeepSeek V3 完成

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

首页