Cod sursa(job #637731)

Utilizator anarogozAna Rogoz anarogoz Data 20 noiembrie 2011 16:06:58
Problema Zombie Scor 100
Compilator cpp Status done
Runda .com 2011 Marime 0.78 kb
#include<stdio.h>
long v[1000005];
int main()
{
	freopen("zombie.in","r",stdin);
	freopen("zombie.out","w",stdout);
	long d,n,k,nr_grup=1,ue,pe,sol=0,i;
	scanf("%ld%ld%ld",&d,&n,&k);
	for(i=1;i<=n;i++)
		scanf("%ld",&v[i]);
	
	ue=1;
	pe=1;
	nr_grup=1;
	v[n+1]=v[n]+d+2;
	for(i=2;i<=n;i++)
		if(v[i]<=v[pe]+d)
		{
			/*if(v[i]-v[ue]<=v[i+1]-v[i])
				{*/
					nr_grup++;
					ue=i;
				//}
			/*else
				{
					if(nr_grup>=k)
						sol=sol+k;
					else
						sol=sol+nr_grup;
					nr_grup=1;
					ue=i;
					pe=i;
				}*/
		}
		else
		{
					if(nr_grup>=k)
						sol=sol+k;
					else
						sol=sol+nr_grup;
					nr_grup=1;
					ue=i;
					pe=i;
		}
	if(nr_grup>=k)
			sol=sol+k;
	else
		sol=sol+nr_grup;
	printf("%ld\n",sol);
return 0;
}