Cod sursa(job #636297)

Utilizator ada_sAda-Mihaela Solcan ada_s Data 19 noiembrie 2011 18:28:39
Problema Zombie Scor 100
Compilator cpp Status done
Runda .com 2011 Marime 0.48 kb
#include <stdio.h>
long a1, d, n, k, a, b, rez, i, nr;
int main()
{
	freopen("zombie.in", "r", stdin);
	freopen("zombie.out", "w", stdout);
	scanf("%ld%ld%ld", &d, &n, &k);
	scanf("%ld", &a);
	nr=1;
	a1=a;
	for (i=1; i<n; i++)
	{
		scanf("%ld", &b);
		if (((b-a1)>=d))
		{
			if (nr>k)
				rez+=k;
			else
				rez+=nr;
			nr=1;
			a1=b;
		}//if
		else
			nr++;
		if (i==(n-1))
		{
			if (nr>k)
				rez+=k;
			else
				rez+=nr;
		}//if
		a=b;
	}//for i
	printf("%ld\n", rez);
	return 0;
}//main