D - 数列圧縮
Editorial
/
Time Limit: 5 sec / Memory Limit: 256 MB
問題文
0
~ 9
までの数字からなる文字列 A, B が与えられる。
以下の操作で A を編集することができる。
- A 中で隣り合った 2 つの数字 A_i, A_{i+1} (1 \leq i \leq |A|-1) を取り除く。
- 1.で取り除いた 2 つの数字 A_i, A_{i+1} を整数とみなして足し、10 で割った余りを x とする。x を 2 つの数字を取り除いた位置 i に挿入する。
この編集操作を何度か ( 0 回含む) 繰り返して、B が作れるか判定せよ。
入力
入力は以下の形式で標準入力から与えられる。
A B
- A, B は
0
~9
までの数字からなる、長さ 1 以上 10 以下の文字列である。
出力
A に対して上記の編集操作を繰り返すことで B を作ることができるなら YES
、できないなら NO
と 1 行で出力せよ。出力の末尾に改行を入れること。
入力例1
1123251011 252521
出力例1
YES
入力例2
0123456789 9876543210
出力例2
NO
入力例3
99999 99999
出力例3
YES
入力例4
39 2
出力例4
YES
入力例5
6 123
出力例5
NO