提出 #72029579

---

ソースコード 拡げる

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

const ll N = 3e5 + 5, MOD = 998244353;

int get(char a, char b)
{
    if (a > b) b += 10;
    return b - a;
}

void sol()
{
    int n, m, res = 0x3f3f3f3f;
    string s, t;
    cin >> n >> m;
    cin >> s >> t;

    for (int i = 0; i <= n - m; ++i)
    {
        int cnt = 0;
        for (int j = 0; j < m; ++j)
        {
            cnt += get(t[j], s[i + j]);
        }
        res = min(res, cnt);
    }

    cout << res;
}

int main()
{
    int T = 1;
    // cin >> T;
    while (T--)
    {
        sol();
    }

    return 0;
}

提出情報

ジャッジ結果