Submission #13,788

2025-01-08 18:05:37

cpp14

Time limit exceeded 23/50

300ms

756 KiB

#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,k;
cin >> n >> k;
vector<int>t(n);
for(int i=0; i<n; i++){
cin >> t[i];
}
long long e=0,v=k-1,lk=0,a=0;
long long 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;
}

	Sum	Test	Verdict		Time	Memory
base	23/50
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	1ms	316 KiB
		3	Time limit exceeded	0/0	277ms	564 KiB
		4	Wrong answer	0/2	1ms	316 KiB
		5	Accepted	2/2	1ms	316 KiB
		6	Accepted	2/2	1ms	316 KiB
		7	Accepted	3/3	1ms	316 KiB
		8	Accepted	3/3	1ms	388 KiB
		9	Accepted	3/3	1ms	316 KiB
		10	Accepted	2/2	1ms	316 KiB
		11	Accepted	3/3	140ms	404 KiB
		12	Accepted	2/2	45ms	400 KiB
		13	Accepted	3/3	18ms	400 KiB
		14	Wrong answer	0/2	17ms	756 KiB
		15	Time limit exceeded	0/2	300ms	564 KiB
		16	Time limit exceeded	0/3	300ms	564 KiB
		17	Time limit exceeded	0/3	286ms	564 KiB
		18	Time limit exceeded	0/3	280ms	564 KiB
		19	Time limit exceeded	0/3	284ms	756 KiB
		20	Time limit exceeded	0/3	300ms	568 KiB
		21	Time limit exceeded	0/3	286ms	568 KiB
		22	Time limit exceeded	0/3	287ms	564 KiB