Submission #7061008

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n;
string s,t="ABXY"; 
int main()
{
    cin >>n>>s;
    int ans=n;
    for(int i=0;i<4;i++)
        for(int j=0;j<4;j++)
            for(int k=0;k<4;k++)
                for(int m=0;m<4;m++)  
                {
                    string l=t.substr(i,1)+t.substr(j,1);
                    string r=t.substr(k,1)+t.substr(m,1);
                    int tmp=0;
                    for(int pos=0;pos<n;pos++,tmp++)
                        if(pos<n-1&&(s.substr(pos,2)==l||s.substr(pos,2)==r)) pos++; 
                    ans=min(ans,tmp);  
                }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Judge Result