結果
| 問題 |
No.2209 Flip and Reverse
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-02-18 04:47:15 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 532 ms / 2,000 ms |
| コード長 | 323 bytes |
| コンパイル時間 | 190 ms |
| コンパイル使用メモリ | 82,176 KB |
| 実行使用メモリ | 295,924 KB |
| 最終ジャッジ日時 | 2024-07-19 18:31:21 |
| 合計ジャッジ時間 | 13,812 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 30 |
ソースコード
import sys
input = sys.stdin.readline
def f(s, t):
return sum(1 if si!=ti else 0 for si, ti in zip(list(s), list(t)))
N = int(input())
S = input()[:-1]
T = input()[:-1]
ans = 10**18
if f(S, T)%2==0:
ans = min(ans, f(S, T))
if f(S[::-1], T)%2==1:
ans = min(ans, f(S[::-1], T))
assert(ans!=10**18)
print(ans)