Edit distance

input/code.cpp: In function 'int main()':
input/code.cpp:20:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%5000s %5000s", a, b);
     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~

#include <algorithm>
#include <cstddef>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector>

using std::cin;
using std::cout;
using std::endl;
using std::ios;
using std::min;
using std::vector;


int main() {
    char a[5001];
    char b[5001];

    scanf("%5000s %5000s", a, b);

    const int32_t length_a = strlen(a);
    const int32_t length_b = strlen(b);

    vector<vector<int32_t>> distances(
        length_a + 1, vector<int32_t>(length_b + 1, 0));

    for (int32_t i = 0; i <= length_a; i++) {
        distances[i][0] = i;
    }

    for (int32_t i = 0; i <= length_b; i++) {
        distances[0][i] = i;
    }

    for (int32_t i = 0; i < length_a; i++) {
        for (int32_t j = 0; j < length_b; j++) {
            int32_t d = min(distances[i][j + 1] + 1, distances[i + 1][j] + 1);
            const int32_t swap_cost = a[i] != b[j];
            d = min(d, distances[i][j] + swap_cost);
            distances[i + 1][j + 1] = d;
        }
    }

    cout << distances[length_a][length_b] << endl;

    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