请求加强数据
  • 板块P2697 宝石串
  • 楼主hahazhou
  • 当前回复10
  • 已保存回复10
  • 发布时间2020/10/6 11:32
  • 上次更新2023/11/5 11:50:43
查看原帖
请求加强数据
331216
hahazhou楼主2020/10/6 11:32
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int sx=0;
	string s;
	cin>>s;
	int n=s.size();
	for(int i=0;i<n;i++)
	{
		for(int j=i;j<n;j++)
		{
			int N=0;
			int s1=j-i+1;
			if(s1%2==1)continue;
			for(int k=i;k<=j;k++)
			{
				if(s[k]=='G')N++;
			}
			if(N==s1/2)
			{
				sx=max(sx,s1);
			}
		}
	}
	cout<<sx;
	return 0;
}

o(n3)o(n^3)算法都可以过。。。。。

o(n2)o(n^2)也可以过。。。

太水了

2020/10/6 11:32
加载中...