P2697宝石串90pts
  • 板块P2697 宝石串
  • 楼主lisquid
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/5 22:46
  • 上次更新2023/11/2 15:22:46
查看原帖
P2697宝石串90pts
1044598
lisquid楼主2023/10/5 22:46

WA了第五个点求助

#include<bits/stdc++.h>
using namespace std;
int r[1000010],g[1000010],b=0,c=0,s[1000010];//r-g
string a;
int main(){
	cin>>a;
	r[0]=0,g[0]=0,s[0]=r[0]-g[0];
	int m=a.size();
	for(int i=0;i<m;i++){
		r[i]=r[i-1];
		g[i]=g[i-1];
		s[i]=s[i-1];
		if(a[i]=='G'){
			g[i]++;
			b++;
		}
		if(a[i]=='R'){
			r[i]++;
			c++;
		}
		s[i]=r[i]-g[i];
	}
	int ans=0;
	for(int i=0;i<m;i++){
		for(int j=i;j<m;j++){
			if(s[j]-s[i]==0){
				ans=max(ans,j-i);
			}
		}
	}
	if(b!=c){
		cout<<ans;
	}
	else{
		cout<<m;
	}
	return 0;
}
2023/10/5 22:46
加载中...