求助!求助!全wa
查看原帖
求助!求助!全wa
965313
youth191954楼主2024/4/15 13:57
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std; 
const int mx=1e6+10;
string s;
int a[mx],ans=-1000,sam[mx];
int main(){
	cin>>s;
	for(int i=0;i<s.size();i++){
		if(s[i]=='G')a[i]+=1;
		else a[i]-=1;
	}
	for(int i=0;i<s.size();i++)sam[i]=a[i]+sam[i-1];
	for(int i=0;i<s.size();i++){
		for(int j=i+1;j<=s.size()+1;j++){
			if((sam[j]-sam[i-1])==0&&(j-i+1)>ans)ans=j-i+1;
		}
	}
	cout<<ans/2;
	return 0;
}
2024/4/15 13:57
加载中...