1 solutions

  • 0
    @ 2026-1-6 12:49:58

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int n,k,a[1000001],b[1000001],c[1000001],sum0,sum1,ans;
    int main()
    {
    //	freopen("8.in","r",stdin);
    	cin>>n>>k;
    	for(int i=1;i<=n;i++)
    		cin>>a[i];
    	for(int i=1;i<=n;i++){
    		if(a[i]==0) sum0++;
    		b[i]=sum0;
    	}	
    	for(int i=1;i<=n;i++){
    		if(a[i]==1) sum1++;
    		c[i]=sum1;
    	}
    	for(int i=1;i<=n-k+1;i++){
    		if((c[i+k-1]-c[i-1])<(b[i+k-1]-b[i-1])) ans++;
    	}
    	cout<<ans;
    	return 0;
    }
    
    • 1

    Information

    ID
    1090
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    7
    Tags
    # Submissions
    58
    Accepted
    14
    Uploaded By