| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 55 | 18 | 17 | 34.000% |
文字列 ABC で表される遺伝子配列がある。あなたは次の操作を何回か行い、この遺伝子配列を書き換えていくことができる。
A,B,C のうち 1ドル$ つを選ぶ。これを $x$ とおく。遺伝子配列に含まれるすべての $x$ をそれぞれ ABC へ同時に置き換える。A,B,C だけからなる文字列 $S$ が与えられる。遺伝子配列を $S$ に一致させられるか判定せよ。
入力は以下の形式で標準入力から与えられる。
$S$
遺伝子配列を $S$ に一致させられるならば Yes を、一致させられないならば No を一行に出力せよ。
A,B,C だけからなる。ABC
Yes
遺伝子配列ははじめから ABC である。
AABCC
Yes
B を選んで操作を行うと ABC → AABCC となる。
AABCABC
No
例えば、C を選んで操作を行っても AABCC → AABCABC とはならない。すべての C をそれぞれ ABC へ同時に置き換えるので、実際は AABCC → AABABCABC となる。