Edit distance

#include <stdio.h>
#include <iostream>
#include <memory.h>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

#define sqr(a) ((a) * (a))
#define pi 3.1415926535897932384626433832795

#define TASK "b"

#define MAXN 5005
//#define CONTEST "1"

string s1, s2;
int d[MAXN][MAXN];

void Load()
{
	cin >> s1 >> s2;
}

void Solve()
{
	int n = s1.length();
	int m = s2.length();
	for(int i = 1; i <= n; i++)
		d[i][0] = i;
	for(int j = 1; j <= m; j++)
		d[0][j] = j;

	for(int i = 1; i <= n; i++)
		for(int j = 1; j <= m; j++)
		{
			int mi = min(d[i-1][j], d[i][j-1]) + 1;
			int cost = 1;
			if (s1[i-1] == s2[j-1]) cost = 0;
			d[i][j] = min(mi, d[i-1][j-1] + cost);
		}

	cout << d[n][m];
}

int main()
{
#ifdef CONTEST
	freopen(TASK".in", "r", stdin);
	freopen(TASK".out", "w", stdout);
#endif
	
	Load();
	Solve();

	return 0;
}

Test 1

Verdict: UNKNOWN

Test 2

Verdict: UNKNOWN

Test 3

Verdict: UNKNOWN

Test 4

Verdict: UNKNOWN

Test 5

Verdict: UNKNOWN

Test 6

Verdict: UNKNOWN

Test 7

Verdict: UNKNOWN

Test 8

Verdict: UNKNOWN

Test 9

Verdict: UNKNOWN

Test 10

Verdict: UNKNOWN

Test 11

Verdict: UNKNOWN

Test 12

Verdict: UNKNOWN

Test 13

Verdict: UNKNOWN

Test 14

Verdict: UNKNOWN

Test 15

Verdict: UNKNOWN

Test 16

Verdict: UNKNOWN

Test 17

Verdict: UNKNOWN

Test 18

Verdict: UNKNOWN

Test 19

Verdict: UNKNOWN