Cod sursa(job #788057)

Utilizator Marius96Marius Gavrilescu Marius96 Data 14 septembrie 2012 00:14:46
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<cstdio>
#define min(a,b)  ((a)>(b)?(b):(a))

int p;
int r;
int nr;

int main()
{
	freopen ("zombie.in","r",stdin);
	freopen ("zombie.out","w",stdout);
	int d,n,k;
	scanf ("%d%d%d",&d,&n,&k);
	for(int i=0;i<n;i++){
		int x;
		scanf ("%d",&x);
		if(nr){
			if(p+d>x)
				nr++;
			else {
				r+=min (nr,k);
				p=x;
				nr=1;
			}
		} else {
			nr=1;
			p=x;
		}
	}
	if(nr)
		r+=min (nr,k);
	printf ("%d",r);
	return 0;
}