Cod sursa(job #776751)

Utilizator nrpcCiprian Stirbu nrpc Data 10 august 2012 12:40:41
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<cstdio>
using namespace std;
int main()
{
	freopen("zombie.in","r",stdin);
	freopen("zombie.out","w",stdout);
	int n,d,k,a,b,c=0,nr=1,max=0,i;
	scanf("%d%d%d",&d,&n,&k);
	scanf("%d",&a);
	for(i=2;i<=n;i++)
	{
		scanf("%d",&b);
		if(c+b-a<d){c=c+b-a;nr++;}
		else 
		{
			if(nr>k)max=max+k;
			else max=max+nr;
			c=0;
			nr=1;
		}
		a=b;
	}
	if(nr>k)max=max+k;
	else max=max+nr;
	printf("%d",max);
	return 0;
}