恩科尔愿意为朱伦做任何事,甚至愿意游过鳄鱼出没的沼泽。我们决定测试一下这份爱。恩科尔必须游过一条宽 1 米、长 n 米的河流。
河水非常冰冷。因此,***(即从 0 游到 n+1 的整个过程)恩科尔在水中游泳的总长度不超过 k 米。为了人性化起见,我们不仅在河里加入了鳄鱼,还加入了可以让他跳上去的圆木。我们的测试如下
一开始,恩科尔在左岸,需要到达右岸。它们分别位于 0 和 n+1 米处。河道可以表示为 n 个河段,每个河段的长度为 1 米。每个河段都包含原木 "L"、鳄鱼 "C "或水 "W"。恩科的移动方式如下
- 如果他在水面上(即岸上或原木上),他可以向前跳跃不超过 m𝑚 ( 1≤m≤10 ) 米(他可以在岸上、原木上或水中跳跃)。
- 如果他在水中,他只能游到下一个河段(如果他在 n ( n )米处,则只能游到岸边)。
- 无论如何,ErnKor 都不能在有鳄鱼的河段登陆。
确定恩科尔能否到达右岸。
输入
第一行包含一个整数 t ( 1≤t≤10^4 ) - 测试用例的数量。
每个测试用例的第一行包含三个数字 n,m,k ( 0≤k≤2⋅10^5, 1≤n≤2⋅10^5 , 1≤m≤10 )--河流的长度、恩科尔可以跳跃的距离,以及恩科尔在不受冻的情况下可以游泳的米数。
每个测试用例的第二行包含长度为 n 的字符串 a 。 ai 表示位于 𝑖 /-米处的物体。( 𝑎𝑖∈{ 'W','C','L' }} )
保证所有测试用例的 n 之和不超过 2⋅10^5 。
输出
对于每个测试用例,如果 ErnKor 可以通过测试,则输出 "YES",否则输出 "NO"。
您可以用任何大小写(大写或小写)输出答案。例如,字符串 "yEs"、"yes"、"Yes "和 "YES "将被识别为肯定回答。
Example
input
6
6 2 0
LWLLLW
6 1 1
LWLLLL
6 1 1
LWLLWL
6 2 15
LWLLCC
6 10 0
CCCCCC
6 6 1
WCCCCW
output
YES
YES
NO
NO
YES
YES
注
让我们举例说明:
- 第一个例子:我们从岸边跳到第一根圆木( 0→1 ),从第一根圆木跳到第二根圆木( 1→3 ),从第二根圆木跳到第四根圆木( 3→5 ),再从最后一根圆木跳到岸边( 5→7 )。因此,我们得到 0→1→3→5→7 。由于我们没有遇到鳄鱼,而且游了不超过 k 米,所以答案是 "是"。
- 第二个例子 0→1 ,我们从第一根圆木( 1→2 )跳入水中,游过一格到达圆木( 2⇝3 ), 3→4→5→6→7 。由于我们没有遇到鳄鱼,而且游了不超过 k 米,所以答案是 "是"。
- 在第三个例子中,ErnKor 需要游过两个单元格 "W",但只能游过一个单元格。因此,答案是 "否"。
- 第六个例子:我们从岸上跳入水中( 0→6 ),在水中游动一个单元格( 6⇝7 )。由于我们没有遇到鳄鱼,而且游了不超过 k 米,所以答案是 "是"。
代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
int a[10000010];
signed main(){
int t;
cin>>t;
while(t--){
int n,m,k;
cin>>n>>m>>k;
int cnt=m;
string s;
cin>>s;
int f=0;
for(int i=0;i<s.size();i++){
cnt--;
if(s[i]=='L'){
cnt=m;
}
if(s[i]=='W' &&cnt<=0){
k--;
}
if(s[i]=='W' &&cnt<=0&&k<0){
f=1;
break;
}
if(s[i]=='C' &&cnt<=0){
f=1;
break;
}
}
if(f==1){
cout<<"NO"<<endl;
}else{
cout<<"YES"<<endl;
}
}
return 0;
}