#YHCSPJMN250002. 竞争关系

竞争关系

竞争关系

题目描述

给定三个非负整数 X X Y Y Z Z ,判断是否存在一个长度为 X+Y+Z X+Y+Z 的序列 A=(A1,A2,,AX+Y+Z) A = (A_1, A_2, \dots, A_{X+Y+Z}) ,满足以下条件:

  • 序列中恰好包含 X X 个 0、Y Y 个 1 和 Z Z 个 2;
  • 对于每个 i i 1iX+Y+Z 1 \leq i \leq X+Y+Z ),在 Ai1 A_{i-1} Ai+1 A_{i+1} 中,恰好有 Ai A_i 个数小于 Ai A_i (其中 A0=AX+Y+Z A_0 = A_{X+Y+Z} AX+Y+Z+1=A1 A_{X+Y+Z+1} = A_1 )。

你需要处理 T T 组测试用例,每组判断是否存在这样的序列。

输入格式

第一行输入一个整数 T T ,表示测试用例的数量。 接下来 T T 行,每行输入三个整数 X X Y Y Z Z ,表示一组测试用例。

输出格式

输出 T T 行,每行输出 Yes 表示存在满足条件的序列,输出 No 表示不存在。

样例

样例输入 1

3
2 1 1
3 4 5
1359 1998 1022

样例输出 1

Yes
No
Yes

样例解释 1

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

数据范围与子任务

子任务编号 分值 约束条件 特殊性质 子任务依赖
121-2 1010 T100T \leq 100X,Y,Z100X,Y,Z \leq 100 Z>XZ > X
343-4
565-6 2020 T103T \leq 10^3X,Y,Z103X,Y,Z \leq 10^3 Y>X2Y > X * 2
7127-12 T104T \leq 10^4X,Y,Z104X,Y,Z \leq 10^4
131613-16 T105T \leq 10^5X,Y,Z109X,Y,Z \leq 10^9 Z=0Z=0
172017-20 T05T \leq 0^5X,Y,Z109X,Y,Z \leq 10^9

其中,TT 是测试用例数量,XXYYZZ 分别是 0、1、2 的数量。