137852025-01-08 18:03:01MarcVirágos rét (50 pont)cpp14Time limit exceeded 23/50300ms756 KiB
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k;
cin >> n >> k;
vector<int>t(n);
for(int i=0; i<n; i++){
cin >> t[i];
}
int e=0,v=k-1,lk=0,a=0;
int ossz=0;
while(e<n-k){
    if(t[e]==1 && t[v]==1 ){
    if(lk==1)ossz++;
    else{
        for(int j=e; j<v+1; j++){
            if(t[j]==1)a++;
        }
        if(a>=k){
            ossz++;
        }
    a=0;}
    }
    if(v<n-1)v++;
    else {e++;lk=0; v=e+k-1;}
}
cout << ossz;
}
SubtaskSumTestVerdictTimeMemory
base23/50
1Accepted0/01ms500 KiB
2Accepted0/01ms316 KiB
3Time limit exceeded0/0280ms564 KiB
4Wrong answer0/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted3/31ms316 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms316 KiB
10Accepted2/21ms316 KiB
11Accepted3/3133ms396 KiB
12Accepted2/245ms404 KiB
13Accepted3/318ms396 KiB
14Wrong answer0/216ms564 KiB
15Time limit exceeded0/2298ms564 KiB
16Time limit exceeded0/3300ms564 KiB
17Time limit exceeded0/3282ms564 KiB
18Time limit exceeded0/3287ms564 KiB
19Time limit exceeded0/3273ms756 KiB
20Time limit exceeded0/3300ms756 KiB
21Time limit exceeded0/3282ms564 KiB
22Time limit exceeded0/3293ms564 KiB