Pagini recente » Cod sursa (job #954764) | Cod sursa (job #786066) | Cod sursa (job #2317040) | Cod sursa (job #2528314) | Cod sursa (job #638526)
Cod sursa(job #638526)
#include<cstdio>
#define Nmax 1000010
using namespace std;
unsigned int v[Nmax],p,N,K,D,C;
int main(){
freopen("zombie.in","r",stdin);
freopen("zombie.out","w",stdout);
scanf("%d%d%d",&D,&N,&K);
p=1;
for(unsigned int i=1;i<=N;++i){
scanf("%d",&v[i]);
if(v[i]-v[p]> D){
if(i-p > K){
C+=K;
p=i;
}
else
while(v[i]-v[p] > D){
++C;
++p;
}
}
}
if(N-p +1 >= K)
C+=K;
else C+=N-p+1;
printf("%d",C);
return 0;
}