# | 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... |