Submission #3813639

---

Source Code Expand

#include<iostream>
#include<math.h>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
#include<set>

#define FOR(i, a, n) for(int i = (int)(a); i < (int)(n); ++i)
#define REP(i, n) FOR(i, 0, n)
 
#define sPRINT(str) printf(#str "\n")
#define yOUT sPRINT(Yes)
#define nOUT sPRINT(No)
#define YOUT sPRINT(YES)
#define NOUT sPRINT(NO)
 
#define pb(a) push_back(a)
#define all(x) (x).begin(),(x).end()
 
using namespace std;

bool judge(string s, string S){
    if(s == S) return true;
    else return false;
}

int main(void)
{   
    int n, cnt = 0;
    string s, S;
    cin >> n >> s;
    char a = 'a', b = 'b', c = 'c';
    bool flag = false;

    while(1){
        if(cnt == 0){
            S = "b";
        }
        else if(cnt % 3 == 1){
            S = a + S;
            S += c;
        }
        else if(cnt % 3 == 2){
            S = c + S;
            S += a;
        }
        else{
            S = b + S;
            S += b;
        }
        flag = judge(s, S);

        if(flag){
            cout << cnt << endl;
            return 0;
        }
        if(n <= S.size()){
            cout << -1 << endl;
            return 0;
        }
        cnt++;
    }

}

Submission Info

Judge Result