Cod sursa(job #638751)

Utilizator predator5047Butiu Alexandru Octavian predator5047 Data 21 noiembrie 2011 16:05:00
Problema Zombie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#include <algorithm>
#define MAX_N 1000005
using namespace std;

int v[MAX_N],n,d,k;
void citire();

int main()
{
    int ct=0,cakra=0;
    v[1]=99999999;
    citire();

    for(int i=1;i<=n;++i)
    {
        for(;i<=n&&v[i]-v[i-1]<d;++i)
            ++ct;
        cakra+=min(ct,k);
    }


    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();
}