题目链接:
http://codeforces.com/contest/1384/problem/B2
设t=0时潮水在最低点,,没有限制的时候限制区间为[-k,k],设lim=l-d[i],如果lim>=k则可以重置限制区间(因为在这个点可以呆很久,一周期的任意时间点都不会溺水),否则当前限制区间取原先的限制区间和[-lim,lim]的交集,到下一节点时限制区间往右平移1即可,由于每次最多平移1个单位,所以限制区间不会出现多个,只会存在一个连续的区间,区间长度大于等于零即可满足条件到达对岸。
#include<bits/stdc++.h>
#define ll long long
#define N 300005
#define inf ox3f3f3f3f
using namespace std;
int d[N];
int n,t,k,l;
int main()
{
cin>>t;
while(t--)
{
cin>>n>>k>>l;
for(int i=1;i<=n;i++)
{
cin>>d[i];
}
int L=-k,R=k;
int flag=1;
for(int i=1;i<=n;i++)
{
L++,R++;
int tmp=l-d[i];
if(tmp<0)
{
flag=0;
break;
}
if(tmp>=k)
L=-k,R=k;
else
{
L=max(L,-tmp);
R=min(R,tmp);
}
//cout<<L<<" "<<R<<" "<<flag<<endl;
if(L>R)
{
flag=0;
break;
}
}
if(flag)
cout<<"Yes\n";
else
cout<<"No\n";
}
}