请问该如何优化呀 70 TLE
查看原帖
请问该如何优化呀 70 TLE
742639
maxin楼主2022/7/8 16:53
#include"bits/stdc++.h"
using namespace std;
int n,a[100010],s[100010],k=0; 
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)
	s[i]=s[i-1]+a[i];

	for(int i=1;i<=n;++i)
	{
		
		for(int j=i;j<=n;++j)
		{
			
			if((j-i+1)/2==s[j]-s[i-1]&&(j-i+1)%2==0)
		    k=max(k,j-i+1);
			
		
		} 
		
	}	
	printf("%d",k);
	return 0;
}
2022/7/8 16:53
加载中...