Cod sursa(job #695582)

Utilizator RadEmanuelRad Emanuel RadEmanuel Data 28 februarie 2012 13:13:42
Problema Zombie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<cstdio>
using namespace std;
FILE *fin=fopen("zombie.in","r");
FILE *fout=fopen("zombie.out","w");
int i,n,d,k,pozrs,v[100002],timp[100002],sum;
int main()
{
	fscanf(fin,"%d%d%d",&n,&d,&k);
	fscanf(fin,"%d",&timp[1]);
	pozrs=1; v[1]=k;
	for(i=2;i<=n;++i)
	{
		fscanf(fin,"%d",&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;
}