Cod sursa(job #697592)

Utilizator bogdan353Costea Bogdan bogdan353 Data 29 februarie 2012 10:03:30
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
using namespace std;

#define nmax 1000002

long long D,x[nmax];
int N,K,s,timp;

int main()
{
	ifstream f("zombie.in");
	ofstream g("zombie.out");
	
	f>>D>>N>>K;
	
	for(int i=1;i<=N;i++)
		f>>x[i];
	
	int timp=0;
	
	for(int i=1;i<N;i++)
	{
		timp=timp+x[i+1]-x[i];
		
		
			if(timp<D)
			{
				int t=i;
			while(timp<D && i<N)
			{
				i++;
				timp=timp+x[i+1]-x[i];
			}
				i--;
				timp=0;
					if(i-t+1>K) s=s+K;
				else s=s+i-t+1;
			
			}
			else
			{
				timp=0;
				s++;
			}
	}
	g<<s;
}