Spin-Pop-Squeeze-Clap

input/code.cpp: In function 'void init(const string&, const string&)':
input/code.cpp:34:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |     for(int i=0; i<a.size(); i++) s1[i] = (int)a[i] - (int)('0');
      |                  ~^~~~~~~~~
input/code.cpp:35:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |     for(int i=0; i<b.size(); i++) s2[i] = (int)b[i] - (int)('0');
      |                  ~^~~~~~~~~

#include <bits/stdc++.h>

using namespace std;

typedef unsigned long long ull;
typedef long long ll;

static int8_t s1[1001];
static int8_t s2[1001];
static int n, m;
static int costs[1001][1001];

void makeCosts(){
    costs[0][0] = 0;
    for(int i=0; i<n+1; i++){
        costs[i][0] = i;
    }
    for(int j=0; j<m+1; j++){
        costs[0][j] = j;
    }

    for(int j=1; j<m+1; j++){
        for(int i=1; i<n+1; i++){
            costs[i][j] = min({
                costs[i-1][j] + 1,
                costs[i][j-1] + 1,
                costs[i-1][j-1] + (int)(s1[i-1] != s2[j-1]),
            });
        }
    }
}

void init(const string& a, const string& b){
    for(int i=0; i<a.size(); i++) s1[i] = (int)a[i] - (int)('0');
    for(int i=0; i<b.size(); i++) s2[i] = (int)b[i] - (int)('0');

    makeCosts();
}

int main(){
    string a, b;
    cin >> a;
    cin >> b;

    // if(b.size() > a.size())
    //     swap(a,b);

    n = a.size();
    m = b.size();

    vector<ull> distances;

    for(int c=0; c<10; c++){
        init(a, b);
        for(int i=0; i<n; i++) s1[i] = (s1[i] + c) % 10;
        // for(int i=0; i<m; i++) s2[i] = (s2[i] + c) % 10;

        makeCosts();
        auto d = costs[n][m];
        distances.push_back(c + d);
    }

    cout << *min_element(distances.begin(), distances.end()) << endl;

    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED