Cod sursa(job #636000)
Utilizator | Sanduleac Vllad Alexandru Sanduleac_Vlad | Data | 19 noiembrie 2011 16:15:01 |
---|---|---|---|
Problema | Zombie | Scor | 100 |
Compilator | cpp | Status | done |
Runda | .com 2011 | Marime | 0.5 kb |
#include <stdio.h>
long D, v[1000001], N, K, c;
int main() {
long i, j, nrz, mst;
freopen("zombie.in", "r", stdin);
freopen("zombie.out", "w", stdout);
scanf("%ld %ld %ld", &D, &N, &K);
for(i = 1; i <= N; i++)
scanf("%ld", &v[i]);
mst = v[1];
nrz = 1;
for(i = 2; i <= N; i++) {
if(v[i] - mst > D) {
if(K < nrz)
c += K;
else c += nrz;
mst = v[i];
nrz = 1;
}
else {
nrz++;
}
}
if(K < nrz)
c += K;
else c += nrz;
printf("%ld", c);
return 0;
}