Submission #35609221

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
const int mxn=3e5+10;
int T,n,k,pre[mxn],sum[mxn]; char s[mxn];
bool check();
int main()
{
    //freopen("test.out","w",stdout);
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&k);
        scanf("%s",s+1);
        if(!check()) puts("No");
        else puts("Yes");
    }
}
bool check()
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
const int mxn=3e5+10;

int T,n,k,pre[mxn],sum[mxn]; char s[mxn];
bool check();

int main()
{
    //freopen("test.out","w",stdout);
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&k);
        scanf("%s",s+1);
        if(!check()) puts("No");
        else puts("Yes");
    }
}

bool check()
{
    int ans=0;
    int t1=0,t2=0;
    for(int i=1;i<=n;i++) pre[i]=sum[i]=0;
    for(int i=1;i<=n;i++) 
    {
        pre[i]=pre[i-1]+(s[i]=='1');
        sum[i]=sum[i-1]+(s[i]=='?');
    }
    for(int l=1,r=k;r<=n;r++,l++)
    {
        t1=pre[r]-pre[l-1],t2=sum[r]-sum[l-1];
        if(t1+t2==k&&pre[l-1]==0&&pre[n]-pre[r]==0) ans++;
    }
    return ans==1;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   11 |     scanf("%d",&T);
      |     ~~~~~^~~~~~~~~
./Main.cpp:14:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   14 |         scanf("%d%d",&n,&k);
      |         ~~~~~^~~~~~~~~~~~~~
./Main.cpp:15:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   15 |         scanf("%s",s+1);
      |         ~~~~~^~~~~~~~~~

Judge Result