Pagini recente » Cod sursa (job #1139255) | Cod sursa (job #1986097) | Cod sursa (job #1710129) | Cod sursa (job #3141633) | Cod sursa (job #636651)
Cod sursa(job #636651)
using namespace std;
#include<iostream>
#include<fstream>
int D,N,K,a[1000000];
ofstream fout("zombie.out");
int no(int sf,int beg)
{
return sf-beg+1;
}
void cit()
{
int s,f,c;
ifstream fin("zombie.in");
fin>>D>>N>>K;
int i;
for(i=1;i<=N;i++)
{
fin>>a[i];
}
s=1;
f=1;
c=0;
for(s=1,f=1;s<N;)
{
if(a[f]-a[s]<=D)
{
if(f==N)
{
c+=K;
s=f;
}
else
f++;
}
else
{
if(no(f-1,s)>=K)
{
c+=K;
s=f;
}
else
{
s++;
c++;
}
}
}
fout<<c<<"\n";
fin.close();
}
int main()
{
cit();
fout.close();
return 0;
}