← 返回题目列表

AtCoder · arc198_b

B. 竞争

中文机器翻译题面 查看原题

分数: 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) 满足条件。

对于第二个测试用例,没有序列满足条件。