Cod sursa(job #636000)

Utilizator Sanduleac_VladSanduleac Vllad Alexandru Sanduleac_Vlad Data 19 noiembrie 2011 16:15:01
Problema Zombie Scor 100
Compilator cpp Status done
Runda .com 2011 Marime 0.5 kb
#include <stdio.h>

long D, v[1000001], N, K, c;

int main() {
	long i, j, nrz, mst;
	freopen("zombie.in", "r", stdin);
	freopen("zombie.out", "w", stdout);
	scanf("%ld %ld %ld", &D, &N, &K);
	for(i = 1; i <= N; i++)
		scanf("%ld", &v[i]);
	mst = v[1];
	nrz = 1;
	for(i = 2; i <= N; i++) {
		if(v[i] - mst > D) {
			if(K < nrz)
				c += K;
			else c += nrz;
			mst = v[i];
			nrz = 1;
		}
		else {
			nrz++;
		}
	}
	if(K < nrz)
		c += K;
	else c += nrz;
	printf("%ld", c);
	return 0;
}