Submission #2249264

---

Source Code Expand

#include <iostream>
using namespace std; 
int n,ans=999999999;
char c[100];
void f(int step,int k){
	if(c[step]=='X') k++;
	if(step<n-5&&c[step+1]=='X'&&c[step+2]=='x')
		f(step+3,k);
	if(step>=n) return;
	if(step==n-1) {
		if(k<ans) ans=k;
		return;
	}
	if(c[step+1]=='X'&&c[step+2]!='X')
		f(step+2,k);
	if(c[step+1]!='X') f(step+1,k);
	f(step+1,k);
	f(step+2,k);
	f(step+3,k);
}
int main(){
	cin>>n;
	cin>>c;
	f(0,0);
	cout<<ans<<endl;
 	return 0;
 }

Submission Info

Judge Result