70分,,,求助
查看原帖
70分,,,求助
588003
laudoudou0909楼主2023/3/19 13:26

4个点TLE

#include<bits/stdc++.h>
using namespace std;
int n;
bool r; 
int b[100001],g[100001];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>r;
		if(r)
		{
			b[i]=b[i-1]+1;
			g[i]=g[i-1];
		}
		else
		{
			b[i]=b[i-1];
			g[i]=g[i-1]+1;
		}
	}
	int maxx=0;
	for(int i=1;i<n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if((b[j]-b[i-1])==(g[j]-g[i-1]))
			{
				maxx=max(b[j]-b[i-1],maxx);
			}
		}
	}
	maxx*=2;
	cout<<maxx;
}
2023/3/19 13:26
加载中...