Pagini recente » Cod sursa (job #521911) | Cod sursa (job #1304688) | Cod sursa (job #1841597) | Cod sursa (job #182750) | Cod sursa (job #1795470)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fi("zombie.in");
ofstream fo("zombie.out");
int nr,rez,k,start,A[1000001],i,d,n;
int main()
{
fi>>d>>n>>k;
for(i=1; i<=n; i++)
{
fi>>A[i];
}
sort(A+1,A+n+1);
nr=1;
start=A[1];
for(i=2; i<=n; i++)
{
if(A[i]-start>d)
{
if(nr>k)
rez+=k;
else
rez+=nr;
start=A[i];
nr=1;
}
else
{
nr++;
}
}
if(nr>k)
rez+=k;
else
rez+=nr;
fo<<rez<<"\n";
fi.close();
fo.close();
return 0;
}