oj.uz

Submission #199944

# Submission time Handle Problem Language Result Execution time Memory
199944 2020-02-04T10:12:17 Z ahmad_salah Rasvjeta (COCI17_rasvjeta) C++14
50 / 50
 5 ms 376 KB 
#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n, m, k, ans = 0;
    cin >> n >> m >> k;
    bool arr[n + 1] = {};

    while (m--) {
        int x;
        cin >> x;
        for (int i = x - k; i <= n && i <= x + k; i++)
            arr[i] = 1;
    }

    for (int i = 1; i <= n; i++) {
        if (!arr[i]) {
            for (int j = 0; j < k * 2 + 1 && i + j <= n; j++)
                arr[i + j] = 1;
            ans++;
        }
    }

    cout << ans << '\n';

    return 0;
}

Subtask #1
50.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 376 KB Output is correct
2 Correct 5 ms 376 KB Output is correct
3 Correct 5 ms 376 KB Output is correct
4 Correct 5 ms 376 KB Output is correct
5 Correct 5 ms 376 KB Output is correct
6 Correct 5 ms 376 KB Output is correct
7 Correct 5 ms 376 KB Output is correct
8 Correct 5 ms 376 KB Output is correct
9 Correct 5 ms 376 KB Output is correct
10 Correct 5 ms 376 KB Output is correct