Pagini recente » Cod sursa (job #425909) | Cod sursa (job #866920) | Cod sursa (job #784589) | Cod sursa (job #2363837) | Cod sursa (job #1245274)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("zombie.in");
ofstream out("zombie.out");
int a[1000005];
int main()
{
int d,k,n;
in>>n>>d>>k;
for(int i=1;i<=n;i++)
in>>a[i];
int last,first=1,sum=0;;
for(last=2;last<=n;last++)
if(a[last]-a[first]>=d)
sum+=min(last-first,k),first=last;
sum+=min(last-first,k);
out<<sum<<'\n';
out.close();
return 0;
}