Cod sursa(job #2773499)

Utilizator AndreidreiGresoiu Liviu-Andrei Andreidrei Data 7 septembrie 2021 11:54:57
Problema Zombie Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("zombie.in");
ofstream out("zombie.out");
#define max(a,b)(a>b?a:b)
#define min(a,b)(a<b?a:b)
long long d,n,k,f,m,x,s;
int main()
{
in>>d>>n>>k;
while(n--){
    in>>x;
    if(m==0)f=x,m=1;
    else if(x-f>=d)
        if(m>=k)
            s+=k,f=x,m=1;
            else s+=m,f=x,m=1;
        else m++;
}
if(m>=k)
    s+=k,f=x,m=1;
    else s+=m,f=x,m=1;
out<<s;
}