제출 #741703

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
741703		hfoliacots	Bajka (COCI20_bajka)	C++17	0 / 70	1 ms	212 KiB

bajka

#include <bits/stdc++.h>

using namespace std;
using vi = vector<int>;
using vvi = vector<vi>;

int main() {
	int n, m;
	cin >> n >> m;
	
	string s, t;
	cin >> s >> t;
		
	int pos = 0;
	for (int i = 0; i < n; i++) {
		if (s[i] == t[0]) {
			pos	 = i;
			break;
		}
	}
	bool es = true;
	for (int i = 1; i < m; i++) {
		if (pos < n-1 && s[pos+1] == t[i]) pos++;
		else if (pos > 0 && s[pos-1] == t[i]) pos--;
		else {
			es = false;
			break;
		}
	}
	if (es) cout << m << endl;
	else cout << -1 << endl;
}

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