Submission #409047

---

Source Code Expand

#include <iostream>
#include <vector>

using namespace std;

int N;

int main(int argc, const char * argv[]) {
    bool b=1;
    cin>>N;
    vector <char> str(N,0);
    for(int i=0;i<N;i++){
        cin>>str[i];
    }
    if(N%2==0){
        cout<<-1<<"\n";
        return 0;
    }
    int mid=(N-1)/2;
    for(int i=0;i<=mid;i++){
        if(i%3==0){
            if(str[mid+i]!='b' || str[mid-i]!='b'){
                b=0;
            }
        }
        if(i%3==1){
            if(str[mid+i]!='c' || str[mid-i]!='a'){
                b=0;
            }
        }
        if(i%3==2){
            if(str[mid+i]!='a' || str[mid-i]!='c'){
                b=0;
            }
        }
    }
    if(b){
        cout<<mid<<"\n";
    }
    else{
        cout<<"-1\n";
    }
    
    return 0;
}

Submission Info

Judge Result