Cod sursa(job #636653)

Utilizator excelsiorExcelsior excelsior Data 19 noiembrie 2011 22:18:03
Problema Zombie Scor 0
Compilator cpp Status done
Runda .com 2011 Marime 0.84 kb
using namespace std;
#include<iostream>
#include<fstream>
int D,N,K,a[1000000];

ofstream fout("zombie.out");

int no(int sf,int beg)
{
    return sf-beg+1;
}

void cit()
{
    int s,f,c;
    ifstream fin("zombie.in");
    fin>>D>>N>>K;
    int i;
    for(i=1;i<=N;i++)
    {
        fin>>a[i];
    }
    return;
    s=1;
    f=1;
    c=0;
    for(s=1,f=1;s<N;)
    {
        if(a[f]-a[s]<=D)
        {
            if(f==N)
            {
                c+=K;
                s=f;
            }
            else
            f++;

        }
        else
        {
            if(no(f-1,s)>=K)
            {
                c+=K;
                s=f;
            }
            else
            {
                s++;
                c++;
            }
        }
    }
    fout<<c<<"\n";
    fin.close();
}

int main()
{
    cit();

    fout.close();
    return 0;
}