[JRKSJ R4] BBWWBB
题目描述
数轴上有 $6$ 个棋子。初始,第 $i$ 个棋子摆在 $a_i$,$a$ 单调递增。
其中第 $1,2,5,6$ 个棋子是黑色的,第 $3,4$ 个棋子是白色的。
游戏过程中,同一个位置上可以同时存在任意个同样颜色的棋子。
有两方:黑方和白方。两方轮流进行操作:
* 选择己方颜色的棋子,向左或向右移动一步。
* 若准备移动到的位置上存在另一方的棋子且仅存在 $1$ 个,那么可以移动同时将该棋子移除。
* 若准备移动到的位置上存在多个另一方的棋子,那么不可以移动到这个位置。
* 当一方不存在可以移动的棋子,该方被判输,游戏结束。
两方的目标都是在己方不输的前提下,尽可能的令对方输。两方均采取最优策略。
给定一方作为先手和每个棋子的位置,请判断,游戏是否会无限进行下去。
输入输出格式
输入格式
**本题多组数据。**
第一行一个整数 $T$ 表示数据组数。
下面 $T$ 行,每行一组数据。
每组数据首先一个字符 $c$,为 $\texttt B$ 或者 $\texttt W$。$c=\texttt B$ 表示黑方先手,$c=\texttt W$ 表示白方先手。然后 $6$ 个整数表示 $a_{1\dots 6}$。
输出格式
对于每组询问,每行回答一个 `Yes` 或 `No`。`Yes` 表示游戏会无限进行下去,`No` 反之。
输入输出样例
输入样例 #1
2
B 1 3 4 6 8 9
W 1 3 4 6 8 9
输出样例 #1
No
Yes
说明
### 数据规模
对于 $15\%$ 的数据,$c=\texttt B$。\
对于 $100\%$ 的数据,$T\le10^5$,$|a_i| \le 10^9$,$c\in\{\texttt B,\texttt W\}$。保证 $a$ 单调递增。
### 样例解释
对于第 $1$ 组数据,其中一种局面变化如下:
```cpp
B:
1 4 6 8 9
B B W B B
W:
1 4 5 8 9
B B W B B
B:
1 5 8 9
B B B B
```
对于第 $2$ 组数据,其中一种局面变化如下:
```cpp
W:
1 3 6 8 9
B W W B B
B:
1 3 6 8 8
B W W B B
W:
1 3 5 8 8
B W W B B
B:
1 3 5 7 8
B W W B B
W:
1 3 4 7 8
B W W B B
B:
1 3 4 7 7
B W W B B
W:
1 3 3 7 7
B W W B B
B:
1 3 3 6 7
B W W B B
W:
1 2 3 6 7
B W W B B
B:
2 3 6 7
B W B B
W:
2 6 7
W B B
```
此后白方每一步均控制 `W` 往左边走一步。无论黑方如何操作,游戏均可以无限进行下去。