Three Variables Game

题目描述

有一个游戏，包含三个变量，记作 $A$、$B$ 和 $C$。 随着游戏进行，会有 $N$ 个事件要求你做出选择。 每个选择由字符串 $s_i$ 表示。如果 $s_i$ 为 $AB$，你必须对 $A$ 或 $B$ 加 $1$，然后从另一个减 $1$；如果 $s_i$ 为 $AC$，你必须对 $A$ 或 $C$ 加 $1$，然后从另一个减 $1$；如果 $s_i$ 为 $BC$，你必须对 $B$ 或 $C$ 加 $1$，然后从另一个减 $1$。 在每次选择之后，$A$、$B$ 和 $C$ 中都不得为负数。 判断在该条件下是否有可能做出 $N$ 次选择。如果可能，也给出一种可行的选择方式。

输入格式

输入按如下格式从标准输入给出： $N$ $A$ $B$ $C$ $s_1$ $s_2$ : $s_N$

输出格式

如果在该条件下可以做出 $N$ 次选择，输出 Yes；否则输出 No。 另外，在前一种情况下，在随后的 $N$ 行中给出一种可行的选择方式。第 $(i+1)$ 行应包含在第 $i$ 次选择中你将加 $1$ 的变量名（$A$、$B$ 或 $C$）。

2 1 3 0
AB
AC

Yes
A
C

3 1 0 0
AB
BC
AB

No

1 0 9 0
AC

No

8 6 9 1
AC
BC
AB
BC
AC
BC
AB
AB

Yes
C
B
B
C
C
B
A
A

提示

$1 \leq N \leq 10^5$ $0 \leq A,B,C \leq 10^9$ $N, A, B, C$ 是整数。 $s_i$ 为 $AB$、$AC$ 或 $BC$。你可以成功地进行两次选择，如下所示：

在第一次选择中，对 $A$ 加 $1$ 并从 $B$ 减 $1$。$A$ 变为 $2$，$B$ 变为 $2$。 在第二次选择中，对 $C$ 加 $1$ 并从 $A$ 减 $1$。$C$ 变为 $1$，$A$ 变为 $1$。

标签: AtCoder|abc166F

来源

AtCoder|abc166F