Pagini recente » Cod sursa (job #1110857) | Cod sursa (job #2398277) | Cod sursa (job #3180513) | Cod sursa (job #1144598) | Cod sursa (job #1408134)
#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;
}