Pagini recente » Cod sursa (job #3243508) | Cod sursa (job #115456) | Cod sursa (job #2535123) | Cod sursa (job #1140306) | Cod sursa (job #640637)
Cod sursa(job #640637)
#include <stdio.h>
#include <math.h>
long d, n, k, h, i, zt, v[1000010], o, cost;
int main() {
freopen("zombie.in", "r", stdin);
freopen("zombie.out", "w", stdout);
scanf("%ld %ld %ld", &d, &n, &k);
long h = 1;
for (i = 1; i <= n; ++i) {
scanf("%ld", &zt);
v[++o] = zt;
long zo = 0;
while (v[h] <= v[o] - d) {
++zo;
++h;
}
if (zo != 0) {
if (zo >= k) cost += k;
else cost += zo;
}
}
if (o - h + 1 >= k) cost += k;
else cost += o - h + 1;
printf("%ld\n", cost);
return 0;
}