Cod sursa(job #695553)

Utilizator RadEmanuelRad Emanuel RadEmanuel Data 28 februarie 2012 12:59:59
Problema Zombie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 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[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;
}