Submission #72038691

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, M;
    cin >> N >> M;
    string S, T;
    cin >> S >> T;
    int ans = INT_MAX;
    for (int i = 0; i + M <= N; i++) {
        int cost = 0;
        for (int j = 0; j < M; j++) {
            int s = S[i + j] - '0';
            int t = T[j] - '0';
            cost += (s - t + 10) % 10;
        }
        ans = min(ans, cost);
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result