Submission #199944

#	Time	Username	Problem	Language	Result	Execution time	Memory
199944		ahmad_salah	Rasvjeta (COCI17_rasvjeta)	C++14	50 / 50	5 ms	376 KiB

rasjveta

#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 / 50