Submission #9157

---

Source Code Expand

#include <iostream>
#include <vector>
 
using namespace std;
 
string pattern[16] = {"AA","AB","AX","AY",
		      "BA","BB","BX","BY",
		      "XA","XB","XX","XY",
		      "YA","YB","YX","YY"};
 
int main(void){
  int count;
  cin >> count;
  string command;
  cin >> command;
 
  int min_length = count;
  for(int l=0;l<16;l++){
    for(int r=0;r<16;r++){
      int length = 0;
      int index = 0;
      while(true){
	int tmpLength;
	int tmpLengthL = command.find(pattern[l],index);
	int tmpLengthR = command.find(pattern[r],index);
	//cout << tmpLengthL << tmpLengthR << endl;
 
	if((tmpLengthL < 0) & (tmpLengthR < 0)){
	  length += (command.size() - index);
	  break;
	}
 
	if(tmpLengthL < tmpLengthR){
	  tmpLength = tmpLengthL;
	}
	else{
	  tmpLength = tmpLengthR;
	}
 
	if(tmpLengthL < 0){
	  tmpLength = tmpLengthR;
	}
	if(tmpLengthR < 0){
	  tmpLength = tmpLengthL;
	}
	
	length += (tmpLength + 1 - index);
	index += (tmpLength + 2 - index);
      }
      if(length < min_length){
	min_length = length;
      }
    }
  }
  cout << min_length << endl;
 
  return 0;
}

Submission Info

Judge Result