Cod sursa(job #887682)

Utilizator superman_01Avramescu Cristian superman_01 Data 24 februarie 2013 00:05:19
Problema Zombie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<cstdio>
#include<fstream>
#include<deque>


#define NMAX 1000005
using namespace std;

deque <int> Q;
ifstream f("zombie.in");
ofstream g("zombie.out");
int d,n,k;
int cost;
int dist[NMAX];
int x;

void read ( void )
{
	f>>n>>d>>k;
	cost=0;
	for(int i(1); i <= n ; ++i )
	{
		f>>x;
		Q.push_back(x);
		if(Q.back()-Q.front() >= d)

		{
			
			if(Q.size() > k )
				cost+=k;
			else
				
			while(Q.back()-Q.front() >= d)
				Q.pop_front(),cost++;
			
			
		}			
		
		
		
		
	}
	if(Q.size() )
		if(Q.size() > k)
			cost+=k;
		else
			cost+=Q.size();
    f.close();
}


void write ( void )
{
	
	g<<cost;
	g.close();
}


int main()
{
	read();
	//solve();
	write();
	return 0;
	
	
}