Cod sursa(job #974389)

Utilizator antonioteoZait Teodor Antonio antonioteo Data 17 iulie 2013 00:58:02
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>
#include <algorithm>
using namespace std;

int i, N, D, K;
int x, nr, P;
int ANS;
  
int main() {
	freopen("zombie.in","r",stdin);
	freopen("zombie.out","w",stdout);
	scanf("%i%i%i", &D, &N, &K);
    for(i = 1; i <= N; ++i) {
        scanf("%i", &x);
        if(nr) {
            if (P + D > x) 
				++nr;
			else {
				ANS += min(nr, K); 
				P = x; 
				nr = 1;
			}
        }
        else 
			nr = 1, 
			P = x;
    }
    if(nr) 
		ANS += min(nr, K);
	printf("%i\n", ANS);
    return 0;
}