您的位置:首页 > 其它

codeforcesGym 101102H

2016-10-11 20:40 260 查看
这个就是这么回事,0(n)选取,然后就是这么回事ok,有点类似尺取法

#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N = 1e5 + 10;
char a[N + 10] ;

int main()
{
int t , n , m ;
scanf("%d",&t);
while(t--){
int flag = 1;
scanf("%d %d",&n ,&m);
scanf("%s",a);
int l = 0 , r = 0 , num = 0;
while(l < n && r < n){
//printf("a[%d] = %c\n",l , a[l]);
if(a[l] == '0' ){
//printf("*\n");
num = 1;
r = l + 1;
while(a[r] == '0' && r < n){
num++;
r++;
}
//printf("r = %d num = %d\n",r,num);
if(num > m){
flag = 0;
printf("yes\n");
break;
}
l = r;
}
l++;
//getchar();

}
if(flag) printf("no\n");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: