結果
問題 | 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 timeimport 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,dequeimport bisectimport itertoolsdic = defaultdict(int)d = deque()N = I()S = LS()T = LS()ans = 0ans1 = 0for i in range(N):if S[i] != T[i]:ans += 1S.reverse()for i in range(N):if S[i] != T[i]:ans1 += 1answer = float('inf')if ans % 2 == 0:answer = min(ans,answer)if ans % 2 == 1:answer = min(ans1,answer)print(answer)