Submission #3815259

---

Source Code Expand

#include<iostream>
#include<vector>

using namespace std;

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

	vector <char> ac;

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