Pagini recente » Cod sursa (job #369834) | Cod sursa (job #499372) | Cod sursa (job #2584057) | Cod sursa (job #1657191) | Cod sursa (job #636000)
Cod sursa(job #636000)
#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;
}