Cod sursa(job #2012636)

Utilizator refugiatBoni Daniel Stefan refugiat Data 19 august 2017 10:39:51
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream si("zombie.in");
ofstream so("zombie.out");
int main()
{
    int d,n,k;
    si>>d>>n>>k;
    int st;
    si>>st;
    int nr=1;
    int sol=0;
    for(int i=2;i<=n;++i)
    {
        int x;
        si>>x;
        if(x-st<d)
            ++nr;
        else
        {
            sol+=min(nr,k);
            nr=1;
            st=x;
        }
    }
    sol+=min(nr,k);
    so<<sol<<'\n';
    return 0;
}