50WA求调
  • 板块P2697 宝石串
  • 楼主UnknowOne
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/2 20:09
  • 上次更新2024/10/2 22:05:30
查看原帖
50WA求调
1246461
UnknowOne楼主2024/10/2 20:09
#include<iostream>
#include<cstring>
using namespace std;
string s;
int b[100010];
int main(){
	cin>>s;
	for(int i=0;i<s.size();i++){
		if(s[i]=='G'){
			b[i]=b[i-1]+0;
		}
		else{
			b[i]=b[i-1]+1;
		}
	}
	for(int i=s.size()-1;i>=0;i--){
        if(i%2==0){
        	for(int j=0;j<s.size()-i+1;j++){
        		if(b[i+j-1]-b[j-1]==i/2){
        			cout<<i;
        			return 0;
				}
			}
		}
    }
    cout<<0;
}
2024/10/2 20:09
加载中...