Cod sursa(job #988327)

Utilizator mitrutstrutMitrea Andrei Ionut mitrutstrut Data 22 august 2013 15:48:07
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 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;
}