結果
問題 |
No.225 文字列変更(medium)
|
ユーザー |
|
提出日時 | 2022-07-04 13:35:12 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 407 bytes |
コンパイル時間 | 255 ms |
コンパイル使用メモリ | 82,720 KB |
実行使用メモリ | 83,704 KB |
最終ジャッジ日時 | 2024-12-14 02:39:25 |
合計ジャッジ時間 | 2,686 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 WA * 3 |
ソースコード
n, m = map(int, input().split()) S = input() T = input() dp = [[0] * (m + 1) for _ in range(n + 1)] for i in range(1, n + 1): dp[i][0] = i for j in range(1, m + 1): dp[0][j] = i for i in range(n): for j in range(m): dp[i + 1][j + 1] = min(dp[i][j], dp[i][j + 1], dp[i + 1][j]) + 1 if S[i] == T[j]: dp[i + 1][j + 1] = min(dp[i + 1][j + 1], dp[i][j]) print(dp[-1][-1])