Cod sursa(job #1459301)

Utilizator GeiGeiGeorge Cioroiu GeiGei Data 9 iulie 2015 15:42:26
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <cstdio>
#include <iostream>
#include <vector>
#include <set>
#include <cmath>
#include <climits>
#include <list>
#include <iomanip>
#include <cstdlib>
#include <map>

using namespace std;

int main() {
    freopen("zombie.in", "r", stdin);
    freopen("zombie.out", "w", stdout);

    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int d, n, k;
    cin >> d >> n >> k;
    int ant, m = 1, ans = 0;
    cin >> ant;
    for (int i = 1; i < n; i++) {
        int cur;
        cin >> cur;
        if (cur < ant + d) {
            m++;
        } else {
            ans += min(m, k);
            ant = cur;
            m = 1;
        }
    }
    ans += min(m, k);
    cout << ans;

    return 0;
}