like_rain @ 2023-02-01 16:39:44
rt,我打了一个三重循环暴力解,结果过了
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s,s1;
cin>>s;
int len=s.size(),l,maxx=0,r=0,g=0;
for(int i=0;i<len;i++)
for(int j=1;j<=len;j++)
{
s1=s.substr(i,j),l=s1.size(),r=0,g=0;
for(int k=0;k<l;k++)
if(s1[k]=='R') r++;
else g++;
if(r==g) maxx=max(maxx,l);
}
cout<<maxx;
return 0;
}
数据需要加强吗
by duzichen @ 2024-01-30 14:00:02
AC记录——https://www.luogu.com.cn/record/145169368
by duzichen @ 2024-01-30 14:02:20
说是10^6,实则2000不到