結果

問題 No.2629 A replace B replace C
ユーザー NP
提出日時 2024-02-16 22:38:45
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 395 bytes
コンパイル時間 256 ms
コンパイル使用メモリ 81,980 KB
実行使用メモリ 94,112 KB
最終ジャッジ日時 2024-09-28 21:14:09
合計ジャッジ時間 6,829 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample -- * 5
other TLE * 1 -- * 60
権限があれば一括ダウンロードができます

ソースコード

diff #

def can_transform(S, T):
    S, T = list(S), list(T)
    for i in range(len(S)-1, -1, -1):
        if S[i] > T[i] or (S[i] == 'A' and T[i] == 'C'):
            return "No"
        for j in range(i, -1, -1):
            if S[j] == S[i]:
                S[j] = T[i]
    return "Yes" if S == T else "No"

N = int(input().strip())
S = input().strip()
T = input().strip()

print(can_transform(S, T))
0