結果
問題 |
No.2209 Flip and Reverse
|
ユーザー |
|
提出日時 | 2023-02-10 21:59:38 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 435 bytes |
コンパイル時間 | 179 ms |
コンパイル使用メモリ | 82,364 KB |
実行使用メモリ | 166,496 KB |
最終ジャッジ日時 | 2024-07-07 16:14:32 |
合計ジャッジ時間 | 5,911 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 7 WA * 23 |
ソースコード
n = int(input()) S = list(input()) T = list(input()) ans = 0 flip = 0 for i in range(n // 2): if S[i] != T[n - i - 1] and S[n - i - 1] != T[i]: if S[i] == S[n - i - 1]: ans += 2 else: flip += 1 elif S[i] != T[n - i - 1] or S[n - i - 1] != T[i]: ans += 1 if n % 2 == 1: if S[n // 2] != T[n // 2]: ans += 1 if ans % 2 == 0 and flip > 0: ans += 2 * flip print(ans)