Submission #1154785

#	Time	Username	Problem	Language	Result	Execution time	Memory
1154785		WH8	Telefoni (COCI17_telefoni)	C++20	80 / 80	25 ms	2828 KiB

telefoni

#include <bits/stdc++.h>

using namespace std;
#define int long long 
#define f first
#define s second
#define pb push_back
#define ld long double
#define pll pair<int, int>
#define mp make_pair
signed main(){
	int n,d;
	cin>>n>>d;
	int prv=0;
	int ans=0;
	int mx=0;
	int a[n];
	for(int i=0;i<n;i++){
		int c;cin>>c;
		a[i]=c;
		if(a[i])mx=i;
	}
	for(int i=0;i<=mx;i++){
		
		if(a[i])prv=i;
		else{
			if(prv<=i-d){
				ans++;
				prv=i;
			}
		}
	}
	cout<<ans;
}

• Subtask 1: 80 / 80