听惯佬多(玄关)
  • 板块灌水区
  • 楼主_zhaopeizhe2026_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/19 17:01
  • 上次更新2024/10/19 19:17:22
查看原帖
听惯佬多(玄关)
1063310
_zhaopeizhe2026_楼主2024/10/19 17:01

刚才比赛T4捆绑0号2号测试点WA

1~4RE

#include<bits/stdc++.h>
using namespace std;
int t,x,y,z,ans2,p,ans;
string a,b,s;
int n;
int main(){
	cin>>t;
	while(t--){
		cin>>n;
		cin>>a>>b;
		s.clear();
		for(int i=0;i<=n*2;i++){
			if(i%2==0)s[i]=a[ceil(i/2)];
			else s[i]=b[ceil(i/2)];
		}
		x=0,y=0,z=0;
		ans2=1e9;
		for(int i=0;i<n*2;i+=3){
			for(int j=i;j<=i+2;j++){
				if(s[j]=='P')x++;
				if(s[j]=='V')y++;
				if(s[j]=='W')z++;
			}
			p=i/3+1,ans=0;
			if(x>p)ans+=x-p;
			if(y>p)ans+=y-p;
			if(z>p)ans+=z-p;
//			cout<<ans<<" "<<p<<endl;
			if(p*3<=n*2&&i%6==0)ans2=min(ans2,ans);
			if(i+3>n*2)break;
		}
		cout<<ans2<<endl;
	}
	return 0;
}
2024/10/19 17:01
加载中...