Submission #6402365

---

Source Code Expand

#include <iostream>
#include <string>
#include <cstring>
using namespace std;

int main() {
	int n,ans;
	string m;
	string a[16]={"AA","BB","XX","YY","AB","AX","AY","BA","BX","BY","XA","XB","XY","YA","YB","YX"};
	cin >> n >> m;
	ans=n;
	for ( int i=0;i<16;i++) {
		for ( int j=0;j<16;j++) {
			string L=a[i],R=a[j],blom=m;
			while (blom.find(L)!=-1) {
				blom.replace(blom.find(L),2,"L");
			}
			while (blom.find(R)!=-1) {
				blom.replace(blom.find(R),2,"L");
			}
			if (blom.length()<ans) {
				ans=blom.length();
			}
		}
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result