Cod sursa(job #744414)

Utilizator oprea1si2si3Oprea Sebastian oprea1si2si3 Data 8 mai 2012 17:36:01
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>
using namespace std;
int N=1000000;

int d,n,k,p,zombie,rez;
int main()
{
	ifstream in("zombie.in");
	ofstream out("zombie.out");

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

	out<<rez<<endl;
	in.close();
	out.close();
	return 0;
}