100分求调,题解没一个过得了的
查看原帖
100分求调,题解没一个过得了的
749222
lianghaofeng楼主2025/7/23 11:30
#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n,a[1001]={0},ans=0;
	bool flag0=0,flag1=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		a[i]=a[i-1]+x;
		if(x==0) flag0=1;
		else flag1=1;
	}
	if(flag0==0||flag1==0){
		cout<<0;
		return 0;
	}
	for(int i=0;i<=n;i+=2){
		for(int j=i+ans-1;j<=n;j++){
			if(a[j]-a[i]==(j-i)/2&&(j-i)%2==0){
				if(ans<(j-i)) ans=j-i;	
			}	
		}
	}
	cout<<ans<<"\n";
}
2025/7/23 11:30
加载中...