Cod sursa(job #635323)

Utilizator i_am_testerCont Teste i_am_tester Data 19 noiembrie 2011 10:22:44
Problema Zombie Scor 100
Compilator cpp Status done
Runda .com 2011 Marime 0.46 kb
#include <fstream>

using namespace std;

ifstream in("zombie.in");
ofstream out("zombie.out");

const int N=1000000;

int d,n,k;

int main(){
	int pivot=0,zombie=0,rez=0;
	in>>d>>n>>k;
	int i,x;
	zombie=1;
	in>>pivot;
	for(i=2;i<=n;i++){
		in>>x;
		if(x-pivot<=d){
			zombie++;
		}
		else{
			pivot=x;
			if(k>zombie)
				rez+=zombie;
			else
				rez+=k;
		}
	}
	if(k>zombie)
		rez+=zombie;
	else
		rez+=k;
	out<<rez;
	return 0;
}