Pagini recente » Cod sursa (job #3254055) | Cod sursa (job #189113) | Cod sursa (job #571400) | Cod sursa (job #2478089) | Cod sursa (job #695553)
Cod sursa(job #695553)
#include<cstdio>
using namespace std;
FILE *fin=fopen("zombie.in","r");
FILE *fout=fopen("zombie.out","w");
int i,n,d,k,pozrs,v[1000002],timp[1000002],sum;
int main()
{
fscanf(fin,"%d%d%d",&n,&d,&k);
for(i=1;i<=n;++i)
fscanf(fin,"%d",&timp[i]);
pozrs=1; v[1]=k;
for(i=2;i<=n;++i)
if(timp[i]-timp[pozrs]<=d)
{
v[i]=k;
v[i-1]=0;
}
else
{
v[i]=k;
pozrs=i;
}
if(v[1]==2) v[1]=1;
for(i=2;i<=n;++i)
if(v[i]==k && v[i-1]==k) v[i]=1;
for(i=1;i<=n;++i)
sum+=v[i];
fprintf(fout,"%d\n",sum);
return 0;
}