求助大佬
查看原帖
求助大佬
745235
CharlieLee楼主2023/7/29 17:00
#include<bits/stdc++.h>
using namespace std;
int s[100005];
struct T{
	int f,l;
}cnt[200005];
int n;
int main(){
	cin>>n;
	for(int i=1;i<=2*n;i++){
		cnt[i].f=1e9;
		cnt[i].l=-1e9;
	}
	for(int i=1;i<=n;i++){
		int a;
		cin>>a;
		if(a==1) s[i]=s[i-1]+1;
		else s[i]=s[i-1]-1;
		cnt[s[i]+n+1].f=min(cnt[s[i]+n+1].f,i);
		cnt[s[i]+n+1].l=i;
	}
	int ans=0;
	for(int i=1;i<=2*n;i++){
		ans=max(ans,cnt[i].l-cnt[i].f);
	}
	cout<<ans;
	return 0;
}

为什么这东西WA了三个点……

2023/7/29 17:00
加载中...