提出 #72014811

---

ソースコード 拡げる

#include <iostream>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <vector>
#include <deque>
#include <iterator>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <utility>
#define open(s) freopen(s".in","r",stdin),freopen(s".out","w",stdout);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef char ch;
typedef string str;
ll n,m;
str s,t;
map<pair<ch,ch>,ll> mp;
void init()
{
	for(char a='0';a<='9';a++)
	{
		for(char b='0';b<='9';b++)
		{
			mp[make_pair(a,b)]=(b-a+10)%10;
		}
	}
}
ll cost(str a,str b)
{
	ll l=a.length();
	ll cst=0;
	for(int i=0;i<l;i++) cst+=mp[make_pair(a[i],b[i])];
	return cst;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m>>s>>t;
    ll ans=1e18;
    init();
	for(int i=0;i+m-1<n;i++)
	{
		str temp="";
		for(int j=i,cnt=1;cnt<=m;j++,cnt++) temp+=s[j];
		ans=min(ans,cost(t,temp));
	}
    cout<<ans;
}

提出情報

ジャッジ結果