結果
問題 |
No.2209 Flip and Reverse
|
ユーザー |
|
提出日時 | 2023-02-10 21:27:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 195 ms / 2,000 ms |
コード長 | 827 bytes |
コンパイル時間 | 176 ms |
コンパイル使用メモリ | 82,244 KB |
実行使用メモリ | 164,880 KB |
最終ジャッジ日時 | 2024-07-07 15:36:42 |
合計ジャッジ時間 | 5,792 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
import time import sys #sys.setrecursionlimit(500000) def I(): return int(sys.stdin.readline().rstrip()) def MI(): return map(int,sys.stdin.readline().rstrip().split()) def TI(): return tuple(map(int,sys.stdin.readline().rstrip().split())) def LI(): return list(map(int,sys.stdin.readline().rstrip().split())) def S(): return sys.stdin.readline().rstrip() def LS(): return list(sys.stdin.readline().rstrip()) #for i, pi in enumerate(p): from collections import defaultdict,deque import bisect import itertools dic = defaultdict(int) d = deque() N = I() S = LS() T = LS() ans = 0 ans1 = 0 for i in range(N): if S[i] != T[i]: ans += 1 S.reverse() for i in range(N): if S[i] != T[i]: ans1 += 1 answer = float('inf') if ans % 2 == 0: answer = min(ans,answer) if ans % 2 == 1: answer = min(ans1,answer) print(answer)