Submission #1348946

#TimeUsernameProblemLanguageResultExecution timeMemory
1348946jumpTelefoni (COCI17_telefoni)C++20
80 / 80
19 ms408 KiB
#include <bits/stdc++.h>

signed main(){
	int n,d;
	std::cin >> n >> d;
	int last=1,cnt=0;
	for(int i=1;i<=n;i++){
		int in;
		std::cin >> in;
		if(in==0&&i-last+1>d){
			cnt+=1;
			last=i;
		}
		if(in==1){
			last=i;
		}
	}
	std::cout << cnt;
}
#Verdict Execution timeMemoryGrader output
Fetching results...