社区讨论

44分求条,互关(我乃小学生是也)

P2697宝石串参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@milayalr
此快照首次捕获于
2025/11/30 13:51
3 个月前
此快照最后确认于
2025/12/02 20:50
3 个月前
查看原帖
改完本来以为能过的,但是更错了
CPP
#include<bits/stdc++.h>
using namespace std;
string s;
int tg,tr,maxn;
int main(){
	cin>>s;
	int len=s.size();
	for(int i=0,j=0;;j++){
		if(s[j]=='G')tg++;
		else tr++;
		if(s[i]=='G'&&tg>1&&tg>tr&&s[j+1]=='G')i++,tg--;
		if(s[i]=='R'&&tr>1&&tg<tr&&s[j+1]=='R')i++,tr--;
		if(tr==tg)maxn=max(maxn,j-i+1);
	}
	cout<<maxn;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...