1 条题解

  • 3
    @ 2025-11-23 13:33:35
    #include<bits/stdc++.h>
    using namespace std;
    #include<math.h>
    typedef long long ll;
    typedef long double ld;
    const int N=3e5+5;
    ll t,n,x,k;
    int main(){
    	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    	cin>>t;
    	while(t--){
    		cin>>n>>x>>k;
    		string s;
    		cin>>s;
    		ll ans=0;
    		for(int i=0;i<n;i++){
    			if(s[i]=='L') x-=1;
    			else x+=1;
    			k--;
    			if(x==0) break;
    		}
    		if(x==0){
    			ans=1;
    			for(int i=0;i<n;i++){
    				if(s[i]=='L') x-=1;
    				else x+=1;
    				if(x==0){
    					ans+=k/(i+1);
    					break;
    				}
    			}
    			
    		}
    		cout<<ans<<'\n';
    	}
    	return 0;
    }
    

    信息

    ID
    1208
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    39
    已通过
    10
    上传者