Cod sursa(job #1651126)

Utilizator CalarisPredut Denis Stefanita Calaris Data 12 martie 2016 12:32:45
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream>
#include <fstream>

using namespace std;

const int MAX = 1000005;
int v[MAX];

int main()
{
    fstream f("zombie.in",ios::in);
    ofstream g("zombie.out");
    int N,D,K,chakraTotal=0,ted=1,zed=1;
    f>>D>>N>>K;

    for(;zed<=N;++zed)f>>v[zed];

    for(zed=1;zed<=N;++zed)
            if((v[zed]-v[ted])>D)
                {
                chakraTotal+=min(zed-ted,K);
                ted=zed;
                }

    chakraTotal+=min(zed-ted,K);
    g<<chakraTotal;
    return 0;
}