Submission #72013131

---

Source Code Expand

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

int n,m,ans = 1e9;
string s,t;

signed main()
{
	cin >> n >> m;
	cin >> s >> t;
	for(int i = 0;i < n && i + m - 1 < n;i++)
	{
		int tot = 0,x = i,y = 0;
		while(y < m)
		{
			int x1 = s[x] - '0',x2 = t[y] - '0';
			if(x2 <= x1) tot += (x1 - x2);
			else tot += (10 - x2 + x1);
			x++,y++;
		}
		ans = min(ans,tot);
	}
	cout << ans;
	return 0;
}

Submission Info

Judge Result