結果

問題 No.2018 X-Y-X
ユーザー 已经死了
提出日時 2025-06-28 16:26:37
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 632 bytes
コンパイル時間 459 ms
コンパイル使用メモリ 82,704 KB
実行使用メモリ 98,700 KB
最終ジャッジ日時 2025-06-28 16:26:43
合計ジャッジ時間 5,291 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 8 WA * 23
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
from collections import deque
input=sys.stdin.readline
ii=lambda:int(input())
n=ii()
s=list(input().strip())
t=list(input().strip())
d=[0]*n
for i in range(n):
    d[i]=s[i]!=t[i]
if d[0] or d[-1]:
    print(-1)
    sys.exit()
q=deque()
for i in range(1,n-1):
    if d[i] and s[i-1]==s[i+1]:
        q.append(i)
ans=0
while q:
    i=q.popleft()
    if not d[i] or s[i-1]!=s[i+1]:
        continue
    d[i]=0
    ans+=1
    s[i]='A' if s[i]=='B' else 'B'
    for k in (i-1,i+1):
        if 1<=k<n-1 and d[k] and s[k-1]==s[k+1]:
            q.append(k)
for v in d:
    if v:
        print(-1)
        sys.exit()
print(ans)
0