模拟 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);
    }
}