建议降乘

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+5;
int sum[N];
int a[N];
int q[N];
int minn[N];
int minnz[N];
signed main()
{
	minn[0] = 1e9;
	int n;
	scanf("%d",&n);
	minnz[n+1] = 1e9;
	for(int i = 1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		sum[i] = sum[i-1]+a[i];
		minn[i] = min(minn[i-1],sum[i]);
	}
	for(int i = n;i;i--)
	{
		minnz[i] = min(minnz[i+1],sum[i]);
	}
	int num = 0;
	for(int i = 2;i<=n;i++)
	{
		if(minnz[i]-sum[i-1]>=0&&sum[n]-sum[i-1]+minn[i-1]>=0)
		{
			num++;
		}
	}
	printf("%d",num+(minn[n]>=0));
	return 0;
}