Submission #1271757

#	Time	Username	Problem	Language	Result	Execution time	Memory
1271757		cbnk32_tuandung	Telefoni (COCI17_telefoni)	C++17	80 / 80	29 ms	584 KiB

telefoni

#include <bits/stdc++.h>
using namespace std;
bool a[300009];
int main() {
	int n,d; cin >> n >> d;
	for (int i = 1; i <= n; ++i) cin >> a[i];
	int res=0;
	int voi=d+1;
	for (int i = 2; i < n;++i) {
		if (a[i]) voi=i+d;
		else {
			if (i==voi) {
				voi+=d;
				++res;
				// cout << i << endl;
			}
		}
	}
	cout << res;
}

• Subtask 1: 80 / 80