Submission #1256503

---

Source Code Expand

#include<iostream>
#include<string>
using namespace std;
int main() {
	int n;
	cin >> n;
	string s;
	cin >> s;
	string ac="b";
	int cnt = 0;
	while (1) {
		if (cnt % 3 == 0) {
			string sa = "a";
			sa += ac;
			sa += "c";
			ac = sa;
		}
		else if (cnt % 3 == 1) {
			string sa = "c";
			sa += ac;
			sa += "a";
			ac = sa;
		}
		else {
			string sa = "b";
			sa += ac;
			sa += "b";
			ac = sa;
		}
		cnt++;
		if (ac.size() >= n)break;
	}
	if (s == ac)cout << cnt << endl;
	else if (s == "b")cout << 0 << endl;
	else cout << -1 << endl;
}

Submission Info

Judge Result