Submission #211789

#	Time	Username	Problem	Language	Result	Execution time	Memory
211789		skytect	Telefoni (COCI17_telefoni)	C++17	80 / 80	27 ms	1024 KiB

telefoni

#include <bits/stdc++.h>
using namespace std;

#define ll long long

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	ll n, d;
	cin >> n >> d;

	ll cnt1 = 0, cnt2 = 0;
	for (ll i = 0; i < n; ++i) {
		bool b;
		cin >> b;

		if (b) {
			if (cnt2) {
				cnt1 += cnt2 / d;
				cnt2 = 0;
			}
		} else {
			++cnt2;
		}
	}

	cout << cnt1;
}

• Subtask 1: 80 / 80