90tps求调
查看原帖
90tps求调
727172
Nake_fu楼主2024/5/24 22:28

代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;
ll a[N],c[N],n,ma=-1;
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		c[i]=c[i-1]+a[i];
	}
	for(ll i=1;i<n;i++)
	{
		ll j;
		if(ma!=-1) j=i+ma-1;
		else j=i+1; 
		for(;j<=n;j+=2)
		{
			if((j-i+1)/2==c[j]-c[i-1])
			{
				ma=max(ma,(j-i+1));
			}
		}
	}
 	cout<<ma;
	return 0;
}
2024/5/24 22:28
加载中...