Pagini recente » Cod sursa (job #2686139) | Cod sursa (job #1204144) | Cod sursa (job #3185557) | Cod sursa (job #532283) | Cod sursa (job #637195)
Cod sursa(job #637195)
#include <stdio.h>
#define LMAX 1000100
int x[LMAX];
int main ()
{
int D, N, K, i, left, right, med, sum = 0;
freopen ("zombie.in", "r", stdin);
freopen ("zombie.out", "w", stdout);
scanf ("%d%d%d", &D, &N, &K);
for (i = 1; i <= N; i ++)
scanf ("%d", &x[i]);
for (i = 1; i <= N; i ++)
{
left = i; right = N;
while (left <= right)
{
med = (left + right) / 2;
if (x[i] + D - 1 >= x[med])
left = med + 1;
else
right = med - 1;
}
if (x[left] != x[i] + D - 1)
left --;
if (left > K)
sum += K, i = left;
else
sum ++;
}
printf ("%d", sum);
return 0;
}