Pagini recente » Cod sursa (job #1682535) | Cod sursa (job #1557930) | Cod sursa (job #1004659) | Cod sursa (job #1502415) | Cod sursa (job #635980)
Cod sursa(job #635980)
#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;
}