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