# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
897487 | 2024-01-03T07:59:36 Z | mihtriii295 | Telefoni (COCI17_telefoni) | C++17 | 13 ms | 2208 KB |
#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
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 1 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 0 ms | 348 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
8 | Correct | 12 ms | 2208 KB | Output is correct |
9 | Correct | 13 ms | 2140 KB | Output is correct |
10 | Correct | 12 ms | 2136 KB | Output is correct |