A. Milica and String（模拟&贪心）

Problem - A - Codeforces

解析：

        统计B的数量，显然答案只能为0或1

        当B的数量cnt==k时，答案为0；否则遍历字符串，找出需要变化的区间即可

#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N=2e5+5;
int n,k,a[N]; 
void solve(){
	scanf("%d%d",&n,&k);
	string s;
	cin>>s;
	int cnt=0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='B') cnt++;
	}
	if(cnt==k) printf("0\n");
	else{
		printf("1\n");
		if(cnt>k){
			int p=0;
			for(int i=s.size()-1;i>=0;i--){
				if(p==k){
					printf("%d A\n",i+1);
					return;
				}
				if(s[i]=='B') p++;
			}
		}
		else{
			int p=0;
			for(int i=0;i<s.size();i++){
				if(s[i]=='B') p++;
				if(i+1-p==k-cnt){
					printf("%d B\n",i+1);
					return;
				}                                                            
			}
		}
	}
}
signed main(){
	int t=1;
	scanf("%d",&t);
	while(t--) solve();
	return 0;
}