E n^2 可过...

简单优化一下即可...,幽默数据

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
ll a[214514];
ll s[214514],ss[214514];
ll cnt;
ll ans;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
  {
  	cin>>a[i];
  	s[i]=s[i-1]+a[i];
  	ss[i]=ss[i-1]+(a[i]>0);
	}
	
	cnt=s[n]/3;
	if(cnt*3!=s[n])
	{
		cout<<0;
		return 0;
	}

	for(int i=1;i<=n;i++)
	{
		if(s[i]==cnt&&ss[i]>0)
		{
			for(int j=i+1;j<=n;j++)
			  if(ss[j]-ss[i]>0&&ss[n]-ss[j]>0)
			  	if(s[j]-s[i]==cnt)
			  		ans++;
		}
	}		
	
	cout<<ans;  		  
				
	return 0;
}

全部评论
是这样的,看D题脑子看晕了还没有写出来,看第四题时一点状态都没有了,想着暴力骗分,然后就过了
点赞 回复 分享
发布于 昨天 21:09 浙江
会不会是能满足s[i]==cnt的个数应该是log级别的
点赞 回复 分享
发布于 昨天 21:18 河南
确实幽默,如果我有一个长度为2e5的1 -1重复,ans是组合数C(1e5-1,2)。
点赞 回复 分享
发布于 今天 08:22 河南

相关推荐

4 收藏 评论
分享
牛客网
牛客企业服务