Pagini recente » Cod sursa (job #2609439) | Cod sursa (job #1300770) | Cod sursa (job #307110) | Cod sursa (job #2941628) | Cod sursa (job #636653)
Cod sursa(job #636653)
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];
}
return;
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;
}