Cod sursa(job #636253)
Utilizator | FMI - vacaroiu andrei andreiv | Data | 19 noiembrie 2011 18:08:15 |
---|---|---|---|
Problema | Zombie | Scor | 0 |
Compilator | cpp | Status | done |
Runda | .com 2011 | Marime | 0.48 kb |
#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;
}