Cod sursa(job #638474)

Utilizator scipianusFMI Ciprian Olariu scipianus Data 20 noiembrie 2011 21:42:03
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
using namespace std;
int D,N,K,v[1000010],sol;

void Citire()
{
	int i;
	ifstream fin("zombie.in");
	fin>>D>>N>>K;
	for(i=1;i<=N;i++)
		fin>>v[i];
	fin.close();
}

void Rezolvare()
{
	int i=1,x=1,lg,minim;
	while(i<=N)
	{
		while(i<=N && v[i]-v[x]<D)
			i++;
		lg=i-x;
		minim=min(lg,K);
		sol+=minim;
		x=i;
	}
}

void Afisare()
{
	ofstream fout("zombie.out");
	fout<<sol<<"\n";
	fout.close();
}

int main()
{
	Citire();
	Rezolvare();
	Afisare();
	return 0;
}