Submission #209147

#	Time	Username	Problem	Language	Result	Execution time	Memory
209147		pavement	Telefoni (COCI17_telefoni)	C++17	80 / 80	20 ms	380 KiB

telefoni

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

int N, D, U;
vector<int> P;

main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> N >> D;
	for (int i = 1, B; i <= N; i++) {
		cin >> B;
		if (B) P.push_back(i);
	}
	for (int p = 1; p < N; ) {
		auto it = upper_bound(P.begin(), P.end(), p + D);
		if (it != P.begin()) {
			--it;
			if (*it > p) p = *it;
			else U++, p += D;
		} else U++, p += D;
	}
	cout << U << '\n';
}

Compilation message (stderr)

telefoni.cpp:8:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main() {
      ^

• Subtask 1: 80 / 80