oj.uz

답안 #741703

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
741703 2023-05-14T15:36:33 Z hfoliacots Bajka (COCI20_bajka) C++17
0 / 70
 1 ms 212 KB 
#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.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 50.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Output is correct
2 Incorrect 1 ms 212 KB Output isn't correct
3 Halted 0 ms 0 KB -