提出 #72006123


ソースコード 拡げる

#if !__INCLUDE_LEVEL__
#include __FILE__

void solve() {
  int N,M;
  cin>>N>>M;
  string S,F;
  cin>>S>>F;
  int ans=INT_MAX;
  rep(i,N-M+1){
    int sum=0;
    rep(j,M){
      int t=S[i+j]-'0';
      int s=F[j]-'0';
      sum+=(t-s+10)%10;
    }
    chmin(ans,sum);
  }
  cout<<ans<<el;
}

int main() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int T=1;
    //cin>>T;
    while(T--)solve();
}

#else
#include <bits/stdc++.h>
//#include<atcoder/all>
using namespace std;
//using namespace atcoder;
//using mint=modint998244353;

  
// 関数テンプレート
template<typename T> bool chmax(T &m, const T q) {
    if (m < q) {m = q; return true;} else return false; }

template<typename T> bool chmin(T &m,const T q){
    if(m>q){m=q;return true;}else return false;
}
template<typename T>
bool grid_inside(const T h, const T w, const T &m, const T &n) {
    return (m >= 0 && m < h && n >= 0 && n < w);
}
// ループマクロ
#define rep(i,r) for(int i=0;(r)>i;i++)
#define REP(i,l,r) for(int i=(l);i<(r);i++)
#define rrep(i,N) for(int i=(N)-1;i>=0;i--)
#define RREP(i,r,N) for(int i=(N)-1;i>=r;i--)

// コンテナショートカット
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define el '\n'
#define spa " "
#define pb push_back

// YES/NO 出力
#define Yes cout<<"Yes"<<el
#define No cout<<"No"<<el
#define YES cout<<"YES"<<el
#define NO cout<<"NO"<<el
#define YESNO(bool) if(bool){cout<<"YES"<<endl;}else{cout<<"NO"<<endl;}
#define yesno(bool) if(bool){cout<<"yes"<<endl;}else{cout<<"no"<<endl;}
#define YesNo(bool) if(bool){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}

// 型エイリアス
using ll=long long;
using ull=unsigned long long;
using pqgi=priority_queue<int, vector<int>, greater<int>>;
using pqgl=priority_queue<long long, vector<long long>, greater<long long>>;
using pqgpl=priority_queue<pair<long long,long long>,vector<pair<long long,long long>>,greater<pair<long long,long long>>>;
using pqgptpl=priority_queue<tuple<ll,ll,ll>,vector<tuple<ll,ll,ll>>,greater<tuple<ll,ll,ll>>>;
using pqi=priority_queue<int>;
using pii=pair<int, int>;
using tpi=tuple<int,int,int>;
using tpl=tuple<ll,ll,ll>;
using pll=pair<long long, long long>;
using vs=vector<string>;
using vi=vector<int>;
using vb=vector<bool>;
using vl=vector<long long>;
using vc=vector<char>;
using vvi=vector<vector<int>>;
using vvl=vector<vector<long long>>;
using vvc=vector<vector<char>>;
using vvb=vector<vector<bool>>;
using vvs=vector<vector<string>>;
using vpii=vector<pii>;
using vpll=vector<pll>;
using vvpii=vector<vector<pii>>;
using vvpll=vector<vector<pll>>;
using vtiii=vector<tuple<int, int, int>>;

// 定数
const long long INF=1e18;
const int mod=1e9+7;
//const int mod=998244353;
const int MAX=1e5+10;
const int MIN=-1e9;
const vpii dir={{1,0},{-1,0},{0,1},{0,-1}};
#endif


提出情報

提出日時
問題 B - Substring 2
ユーザ yasaikeikaku
言語 C++23 (GCC 15.2.0)
得点 200
コード長 2936 Byte
結果 AC
実行時間 1 ms
メモリ 3660 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 4
AC × 22
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3616 KiB
00_sample_01.txt AC 1 ms 3432 KiB
00_sample_02.txt AC 1 ms 3588 KiB
00_sample_03.txt AC 1 ms 3660 KiB
01_random_00.txt AC 1 ms 3616 KiB
01_random_01.txt AC 1 ms 3520 KiB
01_random_02.txt AC 1 ms 3520 KiB
01_random_03.txt AC 1 ms 3432 KiB
01_random_04.txt AC 1 ms 3432 KiB
01_random_05.txt AC 1 ms 3584 KiB
01_random_06.txt AC 1 ms 3432 KiB
01_random_07.txt AC 1 ms 3556 KiB
01_random_08.txt AC 1 ms 3612 KiB
01_random_09.txt AC 1 ms 3604 KiB
01_random_10.txt AC 1 ms 3476 KiB
01_random_11.txt AC 1 ms 3660 KiB
01_random_12.txt AC 1 ms 3612 KiB
01_random_13.txt AC 1 ms 3556 KiB
01_random_14.txt AC 1 ms 3636 KiB
01_random_15.txt AC 1 ms 3476 KiB
01_random_16.txt AC 1 ms 3632 KiB
01_random_17.txt AC 1 ms 3476 KiB