Submission #1289491

#TimeUsernameProblemLanguageResultExecution timeMemory
1289491kitsunoxTelefoni (COCI17_telefoni)C++20
80 / 80
30 ms1840 KiB
#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    cin >> n >> m;
    int arr[n+5];
    for(int i = 0;i < n;i++){
        cin >> arr[i];
    }
    deque<int> slide;
    int time = 0,ans = 0;
    slide.push_back(arr[0]);
    for(int i = 0;i < n;i++){
        if(!slide.empty()){
            if(slide.front() == 0){
                time++;
                slide.pop_front();
            }else{
                time = 0;
                slide.pop_front();
            }
        }
        if(time == m)ans++,time = 0;
        slide.push_back(arr[i]);
    }
    cout << ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...