Cod sursa(job #635686)

Utilizator sefubanilorSefu Banilor sefubanilor Data 19 noiembrie 2011 14:10:03
Problema Zombie Scor 100
Compilator cpp Status done
Runda .com 2011 Marime 0.42 kb
#include <fstream>
using namespace std;

ifstream f("zombie.in");
ofstream g("zombie.out");

int d,n,k,sol;
int a[1000100];
int main()
{
    f>>d>>n>>k;
    for(int i=1;i<=n;++i)
        f>>a[i];

    for(int i=1;i<=n;)
    {
        int nr=i;
        ++i;
        while(a[i]<=a[nr]+d-1) ++i;
        if(i-nr>=k) sol+=k;
        else sol+=(i-nr);
    }

    g<<sol<<'\n';
    g.close();
    return 0;
}