Cod sursa(job #775156)

Utilizator SteveStefan Eniceicu Steve Data 7 august 2012 14:00:24
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#include <iostream>

using namespace std;

int D, N, K;
int v[1000005];

int main () {
    ifstream fin ("zombie.in");
    fin >> D >> N >> K;
    fin >> v[0];
    int j = 0, S = 0;
    for (int i = 1; i < N; i++)
    {
        fin >> v[i];
        if (v[i] - v[j] >= D)
        {
            if (i - j >= K) S += K, j = i;
            else
            {
                while (v[i] - v[j] >= D)
                    S++, j++;
            }
        }
    }
    S += min (N - j, K);
    fin.close ();
    ofstream fout ("zombie.out");
    fout << S;
    fout.close ();
    return 0;
}