| # | Time | Username | Problem | Language | Result | Execution time | Memory | 
|---|---|---|---|---|---|---|---|
| 897487 | mihtriii295 | Telefoni (COCI17_telefoni) | C++17 | 13 ms | 2208 KiB | 
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
#pragma GCC optimize("O2")
#define ll  long long
#define TIME (1.0 * clock() / CLOCKS_PER_SEC)
#define el  cout << '\n' 
using namespace std;
const ll N = 3e5 + 1;
const ll logN = 20;
const ll MOD = 1e9 + 7;
int n, a[N], res, d;
int main(){
    if(fopen("coci1617_r6_telefoni.inp", "r")){
        freopen("coci1617_r6_telefoni.inp", "r", stdin);
        freopen("coci1617_r6_telefoni.out", "w", stdout);
    }
    ios_base::sync_with_stdio(0); cin.tie(NULL);
    cout.tie(NULL);
    cin >> n >> d;
    for (int i = 1; i <= n; ++i)
        cin >> a[i];
    int st = 1;
    for (int i = 2; i <= n; ++i){
        if (a[i] == 1){
            if (i - st > d){
                // cout << st << ' ' << i; el;
                res += (i - st - 1) / d;
            }
            st = i;
        }
    }
    cout << res;
    return 0;
}
Compilation message (stderr)
| # | Verdict | Execution time | Memory | Grader output | 
|---|---|---|---|---|
| Fetching results... | ||||
