Cod sursa(job #2015034)

Utilizator Mircea_DonciuDonciu Mircea Mircea_Donciu Data 24 august 2017 21:48:01
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <bits/stdc++.h>
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;
}