Cod sursa(job #1408134)

Utilizator tudorcomanTudor Coman tudorcoman Data 29 martie 2015 20:20:26
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb

#include <stdio.h>
#include <vector>
using namespace std;
const char IN[] = "zombie.in";
const char OUT[] = "zombie.out";

int D,N,K;

inline int MIN (int a, int b)
{
    return (a < b) ? a : b;
}
int main(int argc, const char * argv[]) {
    
    freopen (IN,"r",stdin);
    freopen (OUT,"w",stdout);
    
    scanf("%d%d%d",&D,&N,&K);
    vector <int> V(N+1);
    for (int i=1; i <= N; ++i)
        scanf("%d",&V[i]);
    
    int index = 1, ans = 0;
    
    for (int i=2; i <= N; ++i)
        if (V[i] - V[index] >= D)
            ans += min (i - index, K), index = i;
    
    ans += min (N - index, K);
    
    printf("%d\n",ans);
    
    return 0;
}