Pagini recente » Istoria paginii runda/abcdef/clasament | Cod sursa (job #2859059) | Cod sursa (job #2705721) | Cod sursa (job #120160) | 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;
}