Submission #402375

---

Source Code Expand

#include <iostream>
#include <iomanip>
#include <math.h>
#include <fstream>
#include <string>
#include <time.h>
#include <ctime>
#include <stdlib.h>
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <map>
#include <list>
#include <stack>
#include <queue>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#pragma warning(disable : 4996)
using namespace std;

int main(){
	
	int N;
	string S;
	string SS = "b";
	cin >> N >> S;
	int num=1;
	int count=0,count2=0;
	int log=3;
	string S1="bca",S2="cab";
	bool flag=0;

	if(N%2==0){
		cout << -1 << endl;
		return 0;
	}

	while(N/2>=log*2){
		S1 = S1+S1;
		S2 = S2+S2;
		log*=2;
		flag = 1;
	}
	
	if(flag){
	num += log*2;
	count = log+1;
	SS = S1 + "b" + S2;
	}

	while(N!=num){
		if(count%3==1){
			SS = "a" + SS + "c";
		}
		else if(count%3==2){
			SS = "c" + SS + "a";
		}
		else{
			SS = "b" + SS + "b";
		}
		count++;
		num += 2;
	}

	if(SS==S)cout << count-1 << endl;
	else cout << -1 << endl;

	return 0;
}

Submission Info

Judge Result