P11820 松鼠Ksusha

题目描述

有一只松鼠 KsushaKsusha ,它要穿过一条分为 nn 个区域的路，区域编号从左到右分别为 1...n1...n ，KsushaKsusha 站在区域 11 ，要去区域 nn

但是路上有些石头挡住了 KsushaKsusha 的去路， KsushaKsusha 痛恨石头，所以它不想待在有石头的区域里

由于 KsushaKsusha 保持锻炼，所以它可以从区域ii 直接跳到区域 i+1i+1 , i+2i+2 , ...... , i+ki+k

帮助 KsushaKsusha 出点主意，判断它是否能走到路的尽头(注意,它不能站在石头上)

输入格式

第一行包含两个整数n和k (2<=n<=3·10^5，1<=k<=3·10^5))。

下一行包含n个字符-道路的描述:如果第i个区域不包含石头，则第i个字符等于“.”。否则，它等于“#”。

保证第一个字符和最后一个字符等于“.”

输出格式

如果Ksusha可以到达路的尽头，打印“YES”(不带引号)，否则打印“NO”(不带引号)。

输入样例#1

2 1 
..

输出样例#1

YES

输入样例#2

5 2 
.#.#.

输出样例#2

YES

输入样例#3

7 3 
.#.###.

输出样例#3

NO

题目说明

无。

代码：

//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
# include<iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>
# include<sstream>
# include<iomanip>
# include<vector>
# include<queue>
# include<deque>
# include<stack>
# include<stdio.h>
//# include<windows.h>
//# include<ctime>
# define This_program_is_written_by_Carlgood_Programming_Studio 9876543210
using namespace std;
char ch[300010];
int main()
{
	int n,k;
	cin>>n>>k;
	int maxn=-2147483648;
	for(int i=1;i<=n;i++)
	{
		cin>>ch[i];
	}
	int s=0;
	for(int i=1;i<=n;i++)
	{
		if(ch[i]=='.')
		{
			s=0;
		}
		else
		{
			s++;
		}
		if(s>=maxn)
		{
			maxn=s;
		}
	}
	if(maxn>=k)
	{
		cout<<"NO"; 
	}
	else
	{
		cout<<"YES";
	}
	return 0;
}