有人跟我一样30分吗
查看原帖
有人跟我一样30分吗
750780
fm11_2047楼主2023/6/13 13:25

3点wa,4点tle

#include<bits/stdc++.h>
using namespace std;
int a[100005],s[100005]={0};
int main()
{
	int n,ans1=0,ans2=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]==0)
		    ans2++;
		else
		    ans1++;
		s[i]=ans1-ans2;
	}
	int maxx=-1;
	for(int i=2;i<=n;i++)
		for(int j=1;j<i;j++)
			if(s[i]==s[j])
			    maxx=max(maxx,i-j); 
	cout<<maxx;
	return 0;
}
``` #include<bits/stdc++.h>
using namespace std;
int a[100005],s[100005]={0};
int main()
{
	int n,ans1=0,ans2=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]==0)
		    ans2++;
		else
		    ans1++;
		s[i]=ans1-ans2;
	}
	int maxx=-1;
	for(int i=2;i<=n;i++)
		for(int j=1;j<i;j++)
			if(s[i]==s[j])
			    maxx=max(maxx,i-j); 
	cout<<maxx;
	return 0;
}
2023/6/13 13:25
加载中...