結果

問題 No.2209 Flip and Reverse
ユーザー FromBooska
提出日時 2023-10-02 13:50:27
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 2,849 bytes
コンパイル時間 317 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 144,868 KB
最終ジャッジ日時 2024-07-26 13:44:21
合計ジャッジ時間 8,006 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 8 WA * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

# 真ん中から貪欲法で必須項を変えていく、最後まで行ってTと同じにならなければ-1
# 毎回flipしたら間に合わないのでflip01管理
# 最後以外でハスの関係にあるとき、たとえばT01に対してS10の場合は変更なしでいいのでは

N = int(input())
S_temp = input()
T_temp = input()

S = []
T = []
for i in range(N):
    S.append(int(S_temp[i]))
    T.append(int(T_temp[i]))

flip = 0
ans = 0
for i in range((N-1)//2, -1, -1):
    j = N-1-i
    #print('i', i, 'j', j)
    if i == (N-1)//2:
        if flip == 0:
            if (S[i], S[j])==(T[i], T[j]) or (S[i], S[j])==(T[j], T[i]):
                continue

            if S[i]!=T[j]:
                S[i] ^= 1
                flip ^= 1
                ans += 1
            if S[j]!=T[i]:
                S[j] ^= 1
                flip ^= 1  
                ans += 1
        elif flip == 1:
            if (S[j], S[i])==(T[i], T[j]) or (S[j], S[i])==(T[j], T[i]):
                continue
                
            if S[j]!=T[j]:
                S[j] ^= 1
                flip ^= 1
                ans += 1
            if S[i]!=T[i]:
                S[i] ^= 1
                flip ^= 1  
                ans += 1    

    elif (N-1)//2 > i > 0:
        if flip == 0:
            if (S[i], S[j])==(T[i], T[j]):
                continue
                   
            if S[i]!=T[j]:
                S[i] ^= 1
                flip ^= 1
                ans += 1
            if S[j]!=T[i]:
                S[j] ^= 1
                flip ^= 1  
                ans += 1
        elif flip == 1:
            if (S[j], S[i])==(T[i], T[j]):
                continue
                              
            if S[j]!=T[j]:
                S[j] ^= 1
                flip ^= 1
                ans += 1
            if S[i]!=T[i]:
                S[i] ^= 1
                flip ^= 1  
                ans += 1
    elif i == 0:
        # different            
        if flip == 0:
            if (S[i], S[j])==(T[i], T[j]):
                continue
                          
            if S[i]!=T[j]:
                S[i] ^= 1
                flip ^= 1
                ans += 1
            if S[j]!=T[i]:
                S[j] ^= 1
                flip ^= 1  
                ans += 1        
        elif flip == 1:
            if (S[j], S[i])==(T[i], T[j]):
                continue
                            
            if S[j]!=T[j]:
                S[j] ^= 1
                flip ^= 1
                ans += 1
            if S[i]!=T[i]:
                S[i] ^= 1
                flip ^= 1  
                ans += 1 
    #print('i', i, 'j', j, 'flip', flip, 'ans', ans, 'S', S, 'T', T)
                
if flip == 0:
    final_S = S
elif flip == 1:
    final_S = S[::-1]
    
if final_S == T:
    print(ans)
else:
    print(-1)
0