1 条题解
-
3
#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
- 上传者