Pagini recente » Cod sursa (job #2148260) | Cod sursa (job #3282870) | Istoria paginii info-oltenia-2019 | Cod sursa (job #351526) | Cod sursa (job #635634)
Cod sursa(job #635634)
#include <fstream>
using namespace std;
const char InFile[]="zombie.in";
const char OutFile[]="zombie.out";
const int MaxN=1000111;
ifstream fin(InFile);
ofstream fout(OutFile);
int D,N,K,x,sol,V[MaxN],st=0,sf=-1;
int main()
{
fin>>D>>N>>K;
for(register int i=0;i<N;++i)
{
fin>>x;
if(st<=sf)
{
if(x-V[st]>D)
{
if(st-sf+1>K)
{
st=sf+1;
sol+=K;
}
else
{
++sol;
++st;
}
}
}
V[++sf]=x;
}
fin.close();
if(st<=sf)
{
if(sf-st+1>K)
{
sol+=K;
}
else
{
sol+=sf-st+1;
}
}
fout<<sol;
fout.close();
return 0;
}