Pagini recente » Cod sursa (job #3228733) | Cod sursa (job #360566) | Cod sursa (job #2160448) | Cod sursa (job #283768) | Cod sursa (job #636253)
Cod sursa(job #636253)
#include <cstdio>
#include <deque>
#define pb push_back
using namespace std;
deque <int> bst,val;
int main()
{
int i,j,n,k,d,last=0,x;
freopen("zombie.in","r",stdin);
freopen("zombie.out","w",stdout);
scanf("%d %d %d %d",&n,&k,&d,&x);
bst.pb(1);val.pb(x);
for (i=2;i<=n;++i)
{scanf("%d",&x);
if (val.front()<x-k) last=bst.front(),val.pop_front(),bst.pop_front();
val.pb(x);
/*bst.pb(min(bst.back()+1,last+d));*/
}
printf("%d\n",bst.back());
return 0;
}