Cod sursa(job #730049)

Utilizator Andrei.XweCobzaru Adrian-Andrei Andrei.Xwe Data 2 aprilie 2012 17:30:47
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include<fstream>
using namespace std;
long long d,n,k,i,j,cost=0,t,v[1000001],asa;
int main()
{
	ifstream fcin("zombie.in");
	ofstream fcout("zombie.out");
	fcin>>d>>n>>k;
	for(i=1;i<=n;i++)
		fcin>>v[i];
	for(i=1;i<=n;i++)
	{
		for(j=i;v[i]-v[j]<d && i<=n;i++);
		asa=i-j;
		if(asa>k)
			asa=k;
		cost+=asa;
	}
	fcout<<cost;
	return 0;
}