Subtask #1 TLE,求调
查看原帖
Subtask #1 TLE,求调
1093026
fg_2ed楼主2024/9/12 20:04
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+80; 
bool m=true,w=true;
long long n,a[N],b[N],ans=0;

void maxx(long long &a,long long b){
	a= (a>=b)?a:b; 
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		if(a[i]==0){
			a[i]=-1;
			w=false;
		}else{
			m=false;
		}	
		b[i]=b[i-1]+a[i];
		if(i==n&&a[i]==0){
			cout<<2;
			return 0;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=i+ans-1;j<=n;j+=2){
			if(b[j]-b[i-1]==0){
				maxx(ans,j-i+1);
			}
		}
	}
	cout<<ans;
	return 0;
}
2024/9/12 20:04
加载中...