全WA求助 不知道有什么问题
查看原帖
全WA求助 不知道有什么问题
597144
difeny楼主2022/8/7 21:45
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,m,T,tot[505],flag,k,cnt,a,e,op,qq,ans=1,x,mod=1e9+7;
char s[5000005];
bool vis[505];
main()
{
        scanf("%d",&T);
        while(T--)
        {  
            k=0;
            cnt=0;
            flag=0;
            scanf("%d %d %d",&n,&a,&e);
        	cin>>s;
        	for(int i=0;i<strlen(s);i++)
        	{
        		if(s[i]=='A')cnt++;
			}
			if(cnt>a)
			{
				ans=cnt-a;
				cnt=a;
			}
			else ans=a-cnt;
			for(int i=0;i<=cnt;i++)
			{   if(k==1)break;
				ans=ans+2*i;
				if(ans==e)
				{
					    k=1;
					    e=n-cnt+i*2;
						for(int j=0;j<2*n;j++)
						{
							if(e!=0&&s[j]=='B')
							{
								printf("A");
							    e--;
							}
							else
							{
							if(e!=0&&s[j]=='A')
							{
								printf("B");
								e--;
							}
							else
							{
								if(s[j]=='A')printf("A");
								else printf("B");
							}
					}
						}
				
				}
			}
			if(k!=1)printf("-1");
			puts(" ");
		}
        
}
2022/8/7 21:45
加载中...