Submission #424988

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
using namespace std;
#define rep2(x,from,to) for(int x=(from);(x)<(to);(x)++)
#define rep(x,to) rep2(x,0,to)
int n,b;
string s;
int hai[1000];
int count;
int flag;
int fflag;
int t;
int main()
{
	cin>>n>>b;
	cin>>s;
	for(int i=n-1;i>=0;i--)
	{
		if(s[i]=='.')
		{t=i;
		flag=1;
		break;
		}
	}
	if(flag==0)
	{
		cout<<0<<endl;
		return 0;
	}
	if(t<b)
	{
		cout<<1<<endl;
		return 0;
	}
	rep(i,n)
	{
		if(s[i]!='.')hai[i]=1;
	}
	rep(i,n-b+1)
	{
		if(hai[i]==0||i+b-1==t)
		{
			count++;
			rep(j,b)
			{
				hai[i+j]=1;
			}
		}
		if(i+b-1==t)break;
	}
	cout<<count+t-b+1<<endl;
	return 0;
}

Submission Info

Judge Result