这篇博客只为提醒自己细心审题。
题意:Rami和他的朋友去看电影,只有一排有座,问他和朋友是否能够连续地坐在一起。
输入:t组数据,c个座位,k个朋友(!)。随后c个数字,0代表空位1代表有人。
wa在这么简单的题目上…k个朋友,并没有算上他自己。
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
scanf("%d",&t);
while(t--){
int c,k;
scanf("%d%d",&c,&k);
k++;
int maxn=0,temp=0;
getchar();
for(int i=0;i<c;i++){
char a;
scanf("%c",&a);
// printf("a now=%c\n",a);
if(a=='0') temp++;
else{
maxn=max(maxn,temp);
temp=0;
}
}
if(temp>maxn) maxn=temp;
if(maxn>=k) printf("yes\n");
else printf("no\n");
}
return 0;
}
NEVER AGAIN