Cod sursa(job #638281)

Utilizator rootsroots1 roots Data 20 noiembrie 2011 20:00:46
Problema Zombie Scor 0
Compilator cpp Status done
Runda .com 2011 Marime 0.63 kb
#include <fstream>

using namespace std;

ifstream in;
ofstream out;

int v[1000010];

int main()
{
    int D,N,K;

    in.open("zombie.in");
    in>>D>>N>>K;
    for(int i=1;i<=N;++i) in>>v[i];
    in.close();

    int sol=0;

    out.open("zombie.out");
    if(K>D) out<<N<<'\n';
    else
    {

    for(int i=1;i<=N;)
    {
        int j=i+K;
        while(v[j]-v[i]<=D) ++j;
        if(v[j]-v[i]<=D)
        {
            i=j;
            sol+=K;
        }
        else
        {
            ++i;
            ++sol;
        }
    }

    out<<sol<<'\n';

    }

    out.close();

    return 0;
}