Submission #4046727

---

Source Code Expand

#include<iostream>
using namespace std;

int dp[105],n;
string a;

inline int mn(int x,int y)
{
	if (x<y) return x;
	else return y; 
}

int main()
{
	cin>>n;
	cin>>a;
	dp[0]=(a[0]=='X');
	dp[1]=(a[1]=='X');
	dp[2]=(a[2]=='X');
	for (int i=3;i<n;i++)
	dp[i]=(a[i]=='X')+mn(dp[i-3],mn(dp[i-2],dp[i-1]));
	cout<<dp[n-1];
	return 0;
}

Submission Info

Judge Result