70分,求调
查看原帖
70分,求调
1061050
jiangyunuo楼主2025/1/20 19:20
#include<bits/stdc++.h>
using namespace std;
int main(){
	char ch[50005]={};
	cin>>ch;
	int len=strlen(ch);
	int type;
	cin>>type;
	long long a=0,b=0,c=0,d=0;
	int x=0;
	int ans=0;
	for(int i=0;i<len;i++){
		if(ch[i]=='(')x++;
		if(ch[i]==')'){x--;ans++;}
		if((ch[i]=='L'||ch[i]=='R')&&x==0)ans++;
	}
	cout<<ans<<endl;
	if(type==1){
		long long aa=0,bb=0,cc=0,dd=0;
		for(int i=0;i<len;i++){
			if(ch[i]=='(')x++;
			if(ch[i]=='L'&&(ch[i+1]!=39||i+1>=len))aa++;
			else if(x==0){a=max(a,aa);aa=0;}
			if(ch[i]=='L'&&ch[i+1]==39){bb++;i++;continue;}
			else if(x==0){b=max(b,bb);bb=0;}
			if(ch[i]=='R'&&(ch[i+1]!=39||i+1>=len))cc++;
			else if(x==0){c=max(c,cc);cc=0;}
			if(ch[i]=='R'&&ch[i+1]==39){dd++;i++;continue;}
			else if(x==0){d=max(d,dd);dd=0;}
			if(ch[i]==')')x--;
		}
		a=max(a,aa);b=max(b,bb);c=max(c,cc);d=max(d,dd);
		cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;
	}
	return 0;
}
2025/1/20 19:20
加载中...