Submission #1406975

---

Source Code Expand

#include <iostream>
#include <iomanip>
#include <string>
#include <vector>
#include <set>
#include <cmath>
#include <algorithm>

using namespace std;

int main() {
	int leng;
	cin >> leng;
	string acce = "b";
	int N = 0;
	bool flag = false;
	if (leng % 2 != 0) {
		N = (leng - 1) / 2;
		for (int i = 1; i <= N; i++) {
			if (i % 3 == 1) acce = "a" + acce + "c";
			else if (i % 3 == 2) acce = "c" + acce + "a";
			else if (i % 3 == 0) acce = "b" + acce + "b";
		}

		string S;
		cin >> S;
		if (S == acce) {
			flag = true;
		}
	}

	if (flag == true) {
		cout << N << endl;
	}
	else {
		cout << -1 << endl;
	}
}

Submission Info

Judge Result