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;
}

全部评论
确实幽默,如果我有一个长度为2e5的1 -1重复,ans是组合数C(1e5-1,2)。
点赞 回复 分享
发布于 2024-11-25 08:22 河南

相关推荐

11-04 19:05
已编辑
东莞城市学院 单片机
不知道怎么取名字_:你这个要实习两年?哪有这么久的,感觉就是即使你毕业了,但还按实习的话,是不是不用给你缴社保公积金啥的
点赞 评论 收藏
分享
12-23 18:51
中南大学 Java
唉又萌混过关:是不是那种收钱盖实习章的机构?
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务