# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
167251 | 2019-12-07T01:31:24 Z | sans | Telefoni (COCI17_telefoni) | C++14 | 39 ms | 888 KB |
#include <cstdio> #include <numeric> #include <cmath> #include <algorithm> #include <vector> using namespace std; #define sp ' ' #define st first #define nd second #define pb push_back #define mp make_pair #define forn(YY, yy) for(long long int yy = 0; yy < YY; ++yy) #define prn(XX) cout << XX << endl #define prs(XX) cout << XX << " " typedef long long int ll; typedef unsigned long long int ull; typedef vector<ll> vll; typedef vector<vector<ll>> vvll; typedef pair<ll, ll> pll; typedef vector<pll> vpll; const int MOD = 1e9 + 7; const int INF = 2e9 + 13; const int mINF = -2e9 - 13; const double PI = 3.14159265358979; const double EPS = 1e-9; vector<bool> desk; int N, D; int main(int argc, char **argv){ scanf("%d %d", &N, &D); desk.resize(N); for(int i = 0; i < N; ++i){ int b; scanf("%d", &b); desk[i] = b; } int dist = 0, sol = 0; for(int i = 0; i < N; ++i){ if(desk[i]) dist = 0; else dist++; if(dist >= D and !desk[i]){ sol++; dist = 0; } } printf("%d\n", sol); return 0; } //cikisir
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 256 KB | Output is correct |
4 | Correct | 2 ms | 256 KB | Output is correct |
5 | Correct | 2 ms | 256 KB | Output is correct |
6 | Correct | 2 ms | 376 KB | Output is correct |
7 | Correct | 2 ms | 252 KB | Output is correct |
8 | Correct | 39 ms | 860 KB | Output is correct |
9 | Correct | 28 ms | 888 KB | Output is correct |
10 | Correct | 28 ms | 888 KB | Output is correct |