結果
問題 | No.225 文字列変更(medium) |
ユーザー | AreTrash |
提出日時 | 2016-04-24 03:36:33 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 67 ms / 5,000 ms |
コード長 | 861 bytes |
コンパイル時間 | 1,740 ms |
コンパイル使用メモリ | 102,276 KB |
実行使用メモリ | 25,896 KB |
最終ジャッジ日時 | 2023-08-25 23:07:03 |
合計ジャッジ時間 | 3,937 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 57 ms
21,760 KB |
testcase_01 | AC | 61 ms
20,672 KB |
testcase_02 | AC | 51 ms
20,904 KB |
testcase_03 | AC | 48 ms
20,732 KB |
testcase_04 | AC | 50 ms
20,728 KB |
testcase_05 | AC | 51 ms
20,740 KB |
testcase_06 | AC | 48 ms
20,816 KB |
testcase_07 | AC | 50 ms
20,804 KB |
testcase_08 | AC | 50 ms
20,688 KB |
testcase_09 | AC | 51 ms
20,752 KB |
testcase_10 | AC | 47 ms
18,624 KB |
testcase_11 | AC | 50 ms
20,752 KB |
testcase_12 | AC | 63 ms
23,568 KB |
testcase_13 | AC | 64 ms
25,896 KB |
testcase_14 | AC | 64 ms
23,944 KB |
testcase_15 | AC | 64 ms
23,572 KB |
testcase_16 | AC | 64 ms
23,648 KB |
testcase_17 | AC | 63 ms
23,560 KB |
testcase_18 | AC | 65 ms
25,544 KB |
testcase_19 | AC | 62 ms
23,688 KB |
testcase_20 | AC | 62 ms
23,508 KB |
testcase_21 | AC | 67 ms
23,592 KB |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; namespace No225_1{ public class Program{ public static void Main(string[] args){ var input = Console.ReadLine().Split(' '); var n = int.Parse(input[0]); var m = int.Parse(input[1]); var s = " " + Console.ReadLine(); var t = " " + Console.ReadLine(); var dp = new int[n + 1, m + 1]; for(var i = 0; i <= n; i++) dp[i, 0] = i; for(var j = 0; j <= m; j++) dp[0, j] = j; for(var i = 1; i <= n; i++){ for(var j = 1; j <= m; j++){ var min = Math.Min(dp[i - 1, j] + 1, dp[i, j - 1] + 1); dp[i, j] = s[i] == t[j] ? Math.Min(min, dp[i - 1, j - 1]) : Math.Min(min, dp[i - 1, j - 1] + 1); } } Console.WriteLine(dp[n, m]); } } }