93分,求调
  • 板块P2697 宝石串
  • 楼主maoboxiA2
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/7/27 17:37
  • 上次更新2025/7/27 21:23:03
查看原帖
93分,求调
984068
maoboxiA2楼主2025/7/27 17:37
#include<bits/stdc++.h>

using namespace std;

string s;

long long a[10000010]; 

long long ans=0; 

int main(){
	
	cin>>s;
	
	for(int i=0;i<s.size();i++){
		
		if(s[i]=='G')a[i+1]=1;
		
		else a[i+1]=-1;
		
		a[i+1]=a[i]+a[i+1];
		
	}
	for(long long i=1;i<=s.size()-1;i++){
		
		for(long long j=s.size()-i+1;j>=2;j--){ 
			
			if(a[i+j-1]-a[i-1]==0){
				
				ans=max(ans,j);
				
				break;
				
			}
			
		}
		
	}
	
	cout<<ans;
	
	return 0;
	
} 
2025/7/27 17:37
加载中...