Cod sursa(job #1516259)

Utilizator dorin31Geman Dorin Andrei dorin31 Data 2 noiembrie 2015 21:37:31
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("zombie.in");
ofstream fout("zombie.out");

int d,n,k,nr;
int a[1000001];

int main()
{
    int i,j=1;
    fin>>d>>n>>k;
    for (i=1; i<=n; ++i) fin>>a[i];
    for (i=2; i<=n; ++i)
        if (a[i]-a[j]>=d) {
            nr+=min(i-j,k);
            j=i;
        }
    nr+=min(i-j,k);
    fout<<nr;
    return 0;
}