Cod sursa(job #636960)

Utilizator worstbyteelev gigel worstbyte Data 20 noiembrie 2011 08:16:56
Problema Zombie Scor 0
Compilator cpp Status done
Runda .com 2011 Marime 0.52 kb
#include<fstream>

using namespace std;
ifstream in("zombie.in");
ofstream out("zombie.out");
int d,n,k,v[1000001],D[1000001],cost;

int main(){
	int i,lc,cnt;
	in>>d>>n>>k;
	if(k==1||k>=d){
		cost=n;
		goto finish;
	}
	in>>v[1];
	for(i=2;i<=n;++i){
		in>>v[i];
		D[i-1]=v[i]-v[i-1];
	}
	D[n]=1000001;
	lc=0;
	cnt=1;
	for(i=1;i<=n;++i)
		if(lc+D[i]<=d){
			cnt++;
			lc+=D[i];
		}
		else{
			if(cnt>=k)
				cost+=k;
			else
				cost+=cnt;
			cnt=1;
			lc=0;
		}

	finish:
	out<<cost;
	return 0;
}