Cod sursa(job #636591)

Utilizator predator5047Butiu Alexandru Octavian predator5047 Data 19 noiembrie 2011 21:35:32
Problema Zombie Scor 0
Compilator cpp Status done
Runda .com 2011 Marime 0.71 kb
#include <iostream>
#include <fstream>
#define MAX_N 1000000
using namespace std;
unsigned int v[MAX_N],n,k,d;
void citire();


int main()
{
    long long int cakra=0;
    citire();
    for(int i=1;i<=n;++i)
    {
        if(v[i+1]-v[i]<=d)
        {
            long long int ct=1;
            for(;v[i+1]-v[i]<=d && i<=n;++i)
                ++ct;
            cakra+=((k>ct)?ct:k);
            if(i!=n)
                --i;
        }
        else
            ++cakra;
    }
    ofstream fout("zombie.out");
    fout<<cakra;
    fout.close();
    return 0;
}

void citire()
{
    ifstream fin("zombie.in");
    fin>>d>>n>>k;
    for(int i=1;i<=n;++i)
        fin>>v[i];
    fin.close();
}