A45 - Card Elimination
解説
/
実行時間制限: 1 sec / メモリ制限: 1024 MB
配点: 1000 点
問題文
太郎君は N 枚のカードを持っています。i 枚目 (1 \leq i \leq N) のカードの色は文字 A_i で表され、R
が赤、B
が青、W
が白に対応します。
彼は、下図の 6 種類の操作を行うことができます。たとえば右下の操作は「青 1 枚と赤 1 枚を、白 1 枚に交換する操作」です。ここで、操作を N - 1 回行うと 1 枚のカードが残ります。最後に残ったカードの色を C にすることが可能かどうか、判定するプログラムを作成してください。
制約
- 2 \leq N \leq 200000
- 文字 C は
R
・B
・W
のいずれか - 文字 A_i は
R
・B
・W
のいずれか
入力
入力は以下の形式で標準入力から与えられます。
N C A_1 A_2 \cdots A_N
出力
最後のカードの色を C にできるとき Yes
、そうでないとき No
を出力してください。
入力例 1
4 B WBBR
出力例 1
Yes
次の手順で操作をすると最後に青色のカードが残ります。
- 青 1 枚と赤 1 枚を白 1 枚に交換する
- 残りの手持ちのカードは
WBW
になる
- 残りの手持ちのカードは
- 白 2 枚を白 1 枚に交換する
- 残りの手持ちのカードは
WB
になる
- 残りの手持ちのカードは
- 白 1 枚と青 1 枚を青 1 枚に交換する
- 残りの手持ちのカードは
B
になる
- 残りの手持ちのカードは