Cod sursa(job #1428369)

Utilizator gabi.cristacheGabi Cristache gabi.cristache Data 4 mai 2015 11:49:57
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>

int min(int a, int b) {
	return a < b ? a : b;
}

std::ifstream fin("zombie.in");
std::ofstream fout("zombie.out");

long long N, D, K, x, counter, sum, start;

int main() {
	fin >> D >> N >> K;
	
	fin >> start;
	for (int i = 2; i <= N; ++i) {
		fin >> x;
		
		if (x - start < D) {
			++counter;
		} else {
			sum += min(counter, K);
			
			start = x;
			counter = 0;
			
		}
	}
	
	sum += min(counter, K);
	
	fout << sum << '\n';
	
	return 0;
}