Wario Kart II

input/code.cpp: In function 'int main()':
input/code.cpp:45:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |         for (int j = 0; j < A.size(); ++j) {
      |                         ~~^~~~~~~~~~
input/code.cpp: In instantiation of 'uint64_t distance(auto:18, auto:19) [with auto:18 = std::vector<unsigned int>; auto:19 = std::vector<unsigned int>; uint64_t = long unsigned int]':
input/code.cpp:44:32:   required from here
input/code.cpp:14:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<unsigned int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |     for (int a = 1; a <= A.size(); ++a) {
      |                     ~~^~~~~~~~~~~
input/code.cpp:15:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<unsigned int>::size_type' {aka 'long unsigned int'} [-Ws...

#include <iostream>
#include <vector>
#include <cstdint>
#include <numeric>

uint64_t add_one_if_unequal(auto &iter1, auto &iter2) {
    if (*iter1 == iter2) return 0;
    return 1;
}

uint64_t distance(auto A, auto B) {
    std::vector<std::vector<int>> distances(A.size()+1, std::vector<int>(B.size()+1));
    distances[0][0] = 0;
    for (int a = 1; a <= A.size(); ++a) {
        for (int b = 1; b <= B.size(); ++b) {
            //if (a == 0 && b == 0) continue;
            distances[a][b] = INT32_MAX;

            if (b != 0) distances[a][b] = std::min(distances[a][b], distances[a][b-1]+1);
            if (a != 0) distances[a][b] = std::min(distances[a][b], distances[a-1][b]+1);
            if (a != 0 && b != 0) {
                int cost = A[a] != B[b];
                distances[a][b] = std::min(distances[a][b], distances[a-1][b-1] + cost);
            }
        }
    }
    return distances[A.size()][B.size()];
}

int main() {
    std::string A, B;
    std::cin >> A >> B;
    
    std::vector<uint> A_vec, B_vec;
    for (char a : A) {
        A_vec.push_back(a-'0');
    }
    for (char b : B) {
        B_vec.push_back(b-'0');
    }

    uint64_t min = UINT64_MAX;
    for (int i = 0; i < 10; ++i) {
        min = std::min(distance(A_vec, B_vec)+i, min);
        for (int j = 0; j < A.size(); ++j) {
            A_vec[j] = (A_vec[j] + 1) % 10;
        }
    }

    std::cout << min;
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: WRONG ANSWER

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: WRONG ANSWER

Test 28

Verdict: WRONG ANSWER

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: WRONG ANSWER

Test 31

Verdict: WRONG ANSWER

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: WRONG ANSWER

Test 34

Verdict: WRONG ANSWER

Test 35

Verdict: WRONG ANSWER

Test 36

Verdict: WRONG ANSWER

Test 37

Verdict: WRONG ANSWER

Test 38

Verdict: WRONG ANSWER

Test 39

Verdict: WRONG ANSWER

Test 40

Verdict: WRONG ANSWER

Test 41

Verdict: WRONG ANSWER

Test 42

Verdict: WRONG ANSWER

Test 43

Verdict: WRONG ANSWER

Test 44

Verdict: WRONG ANSWER

Test 45

Verdict: WRONG ANSWER

Test 46

Verdict: WRONG ANSWER

Test 47

Verdict: WRONG ANSWER

Test 48

Verdict: WRONG ANSWER

Test 49

Verdict: WRONG ANSWER

Test 50

Verdict: WRONG ANSWER

Test 51

Verdict: WRONG ANSWER

Test 52

Verdict: WRONG ANSWER

Test 53

Verdict: WRONG ANSWER

Test 54

Verdict: WRONG ANSWER

Test 55

Verdict: WRONG ANSWER

Test 56

Verdict: WRONG ANSWER

Test 57

Verdict: WRONG ANSWER

Test 58

Verdict: WRONG ANSWER

Test 59

Verdict: WRONG ANSWER