Submission #3815320

---

Source Code Expand

#include<iostream>
#include<vector>

using namespace std;

int main(void)
{
	int n;
	cin >> n;
	if(n%2==0)
	{
		cout << -1 << endl;
		return 0;
	}
	string s;
	cin >> s;

	vector <char> ac;

	n=(n-1)/2;
	for(int i=1;i<=2*n+1;i++)
	{
		if(i<n+1)
		{
			ac.push_back((n+1-i)%3==1 ? 'a':(n+1-i)%3==2 ? 'c':'b');
		}
		else if(i==n+1)
			ac.push_back('b');
		else if(i>n+1)
			ac.push_back((i-n-1)%3==1 ? 'c':(i-n-1)%3==2 ? 'a':'b');
	}

//	for(int i=1;i<=2*n+1;i++)
//		cout << ac[i-1];
//	cout << endl;

	for(int i=1;i<=2*n+1;i++)
		if(s[i-1]!=ac[i-1])
		{
			cout << -1 << endl;
			return 0;
		}
	cout << n << endl;
}

Submission Info

Judge Result