模拟 blue

题面去内网找
虽说是模拟，但没想到好思路。。。
首先是一个贪心：每只蛤向距离自己最近的一个石头跳。
然后，我们让所有能跳的蛤全跳出来（就是说，让1～D之内的石块上跳满蛤）这样我们就有了一个全是蛤的区间，维护他的左右端点的位置。
然后就要让蛤跳了。。。但首先判断：右端点的蛤能否一次跳到对岸，如果能，就没必要再浪费石头了。通过这个压缩区间，并更新答案。再然后，把这个区间从左端点到右端点，把能转移的全扔到第一个能跳的石头后面。一轮轮模拟，直到区间里已经没有蛤了，或者没有蛤向右跳。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#define N 1000005
#define ll long long
using namespace std;
int read()
{int sum=0,f=1;char x=getchar();while(x<'0'||x>'9'){
   if(x=='-')f=-1;x=getchar();}while(x>='0'&&x<='9'){sum=(sum<<1)+(sum<<3)+x-'0';x=getchar();}return sum*f;
}
int t,n,m,D,l,a[N];
int main()
{t=read();while(t--){n=read();m=read();D=read();l=read();for(int i=1;i<=n;i++)a[i]=read();int it1=1,it2=0,ans=0;if(D>=l){
   printf("Excited\n");continue;}while(a[it2]<=D&&it2<=n)it2++;it2--;//找到所有蛤的位置if(it2<=0){
   printf("0\n");continue;}while(1){int h=it2,t=it2+1;while(h>=it1&&a[h]+D>=l)ans++,h--;//判蛤能否跳到对岸上去if(it1>h)break;for(int i=it1;i<=h&&it2<n;i++)if(a[i]+D>=a[it2+1])it2++;//蛤的转移if(it2==h)break;it1=t;}if(ans>=m)printf("Excited\n");else printf("%d\n",ans);}
}