100ptsWA Subtask #1未过玄关求调
查看原帖
100ptsWA Subtask #1未过玄关求调
743650
sadly_shark楼主2024/8/6 15:27

代码如下,玄关

#include<bits/stdc++.h>
using namespace std;
int n,a[1000010],k,ans;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&k);
		if(k)a[i]=1+a[i-1];
		else a[i]=a[i-1]-1;
	}
	for(int i=0;i<=n;i++){
		if(ans+i>n)break;
		for(int j=n;j>=i+ans;j--){
			if(a[j]-a[i])continue;
			ans=max(ans,j-i);
			break;
		}
	}
	cout<<ans;
	return 0;
}
2024/8/6 15:27
加载中...