제출 #705775

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
705775		Abito	Bajka (COCI20_bajka)	C++14	20 / 70	1 ms	304 KiB

bajka

#include<bits/stdc++.h>
#define ll long long
#define F first
#define S second
#define pb push_back
#define endl "\n"
#define rip(i,a,b) for(ll i=a;i<=b;i++)
#define in insert
using namespace std;
const ll M=998244353;
int32_t main(){
  //ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int n,m;
    cin>>n>>m;
    string s1,s2;
    cin>>s1>>s2;
    s1='!'+s1;
    s2='!'+s2;
    int idx=0;
    for(int i=1;i<=n;i++){
        if(s1[i]==s2[1]) idx=i;
    }
    if(idx==0){
        cout<<-1;
        return 0;
    }
    int ans=0;
    for(int i=2;i<=m;i++){
         bool c=0;
         if(idx+1<=m && s1[idx+1]==s2[i]){
            ans++;
            c=1;
            idx++;
         }
         else if(idx-1>=1 && s1[idx-1]==s2[i]){
            ans++;
            c=1;
            idx--;
         }
         if(!c){
            cout<<-1;
            return 0;
         }
    }
    cout<<ans;
    return 0;
}

• Subtask 1: 20 / 20
• Subtask 2: 0 / 50