Submission #237796

#TimeUsernameProblemLanguageResultExecution timeMemory
237796marlicuTelefoni (COCI17_telefoni)C++14
80 / 80
25 ms1280 KiB
#include <bits/stdc++.h> using namespace std; const int MAXN = 3e5 + 5; int n, d; bool telefon[MAXN]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> d; for (int i = 0; i < n; i++) { cin >> telefon[i]; } int zadnji = 0; int dodano = 0; for (int i = 1; i < n; i++) { if (telefon[i]) zadnji = i; if (!telefon[i] && (i - zadnji) >= d) { dodano++; zadnji = i; } } cout << dodano << '\n'; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...