Pagini recente » Cod sursa (job #28191) | Cod sursa (job #132124) | Cod sursa (job #1104875) | Cod sursa (job #1366776) | Cod sursa (job #637731)
Cod sursa(job #637731)
#include<stdio.h>
long v[1000005];
int main()
{
freopen("zombie.in","r",stdin);
freopen("zombie.out","w",stdout);
long d,n,k,nr_grup=1,ue,pe,sol=0,i;
scanf("%ld%ld%ld",&d,&n,&k);
for(i=1;i<=n;i++)
scanf("%ld",&v[i]);
ue=1;
pe=1;
nr_grup=1;
v[n+1]=v[n]+d+2;
for(i=2;i<=n;i++)
if(v[i]<=v[pe]+d)
{
/*if(v[i]-v[ue]<=v[i+1]-v[i])
{*/
nr_grup++;
ue=i;
//}
/*else
{
if(nr_grup>=k)
sol=sol+k;
else
sol=sol+nr_grup;
nr_grup=1;
ue=i;
pe=i;
}*/
}
else
{
if(nr_grup>=k)
sol=sol+k;
else
sol=sol+nr_grup;
nr_grup=1;
ue=i;
pe=i;
}
if(nr_grup>=k)
sol=sol+k;
else
sol=sol+nr_grup;
printf("%ld\n",sol);
return 0;
}