Submission #3134509

---

Source Code Expand

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <iomanip>
#include <queue>
#include <stack>
#include <deque>
#include <bitset>
#include <utility>
#include <functional>

using namespace std;

int n;
string s, str = "b";
int main() {
	cin >> n >> s;
	if (s == "b") {
		cout << 0 << endl;
		return 0;
	}
	for (int i = 1; i < 100; i++) {
		if (i % 3 == 1) str = "a" + str + "c";
		else if (i % 3 == 2) str = "c" + str + "a";
		else str = "b" + str + "b";
		if (s == str) {
			cout << i << endl;
			return 0;
		}
	}
	cout << -1 << endl;
	return 0;
}

Submission Info

Judge Result