Submission #2888555

---

Source Code Expand

#include<iostream>
#include<cstring>
#include<istream>
using namespace std;
int f[110];
int main()
{
	int n;
	string rode,a,b;
	//getline(cin,a);
	cin>>n;
	cin>>rode;
	//cin>>b;
	f[0]=(rode[0]=='X');
    f[1]=(rode[1]=='X');
    f[2]=(rode[2]=='X');
	for(int i=3;i<n;i++)
	{
		f[i]=(rode[i]=='X')+min(f[i-3],min(f[i-2],f[i-1]));
	}
	//cout<<a<<endl;
	cout<<f[n-1]<<endl;
	//cout<<b;
	return 0;
 } 

Submission Info

Judge Result