分数: 500 点
问题陈述
判断是否存在序列 A=(A_1,A_2,\dots,A_{X+Y+Z}) 长度 X+Y+Z 恰好包含 X 零, Y 的,以及 Z 两个,并且满足以下条件:
- 对于每个 i(1 \le i \le X+Y+Z),正是 A_i 中的数字 A_{i-1} 和 A_{i+1} 小于 A_i.
这里,假设 A_0 = A_{X+Y+Z} 和 A_{X+Y+Z+1} = A_1.
你被给予 T 测试用例。解决它们中的每一个。
约束
- 1 \le T \le 2 \times 10^{5}
- 0 \le X,Y,Z \le 10^{9}
- 3 \le X + Y + Z
输入
输入由标准输入按以下格式给出:
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个测试用例均按以下格式给出:
X\ Y\ Z
输出
输出 T 行。的 i-th (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
对于第一个测试用例,序列 A = (2,0,0,1) 满足条件。
对于第二个测试用例,没有序列满足条件。