Submission #1672894

---

Source Code Expand

#include <bits/stdc++.h>
#define REP(i,a,b) for(int i=(a);i<(b);i++)
#define RREP(i,a,b) for(int i=(a);i>=(b);i--)
typedef long long ll; typedef long double ld;
using namespace std;
const int INF=1e9, MOD=1e9+7;
int n,a,c=0;
string s;

int main(){
	cin >> n >> s;
	if(n%2&&s[n/2]=='b'){
		REP(i,0,s.size()-1){
			if(s[i]=='b'&&s[i+1]=='c') continue;
			else if(s[i]=='c'&&s[i+1]=='a') continue;
			else if(s[i]=='a'&&s[i+1]=='b') continue;
			else{cout << -1 << endl; return 0;}
		}
		cout << n/2 << endl;
	}else{
		cout << -1 << endl;
		return 0;
	}
	
	return 0;
}

Submission Info

Judge Result