Pagini recente » Cod sursa (job #2963896) | Cod sursa (job #2189318) | Cod sursa (job #1694650) | Cod sursa (job #3172487) | Cod sursa (job #695587)
Cod sursa(job #695587)
#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[1]==2) v[1]=1;
sum+=v[1];
for(i=2;i<=n;++i)
{
if(v[i]==k && v[i-1]==k) v[i]=1;
sum+=v[i];
}
fprintf(fout,"%d\n",sum);
return 0;
}