从后面开始累加,统计合法的连续序列个数(序列和大于等于0就算一个,然后重新累计),大于等于0的就是合法的,这样就能保证所有前缀都大于等于0。
#include <algorithm>
#include <iostream>
#include <numeric>
#include <cstring>
#include <iomanip>
#include <string>
#include <vector>
#include <cstdio>
#include <bitset>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#define LL long long
//#define lson l,m,rt<<1
//#define rson m+1,r,rt<<1|1
//#define sqr(x) ((x)*(x))
#define maxn 1100000
//const int Mod = 1000000007;
//const double esp = 1e-6;
//const double PI = acos(-1.0);
//const int INF = 0x3f3f3f3f;
using namespace std;
int arr[maxn];
int main(){
int n;
while(scanf("%d",&n)!=EOF)
{
for(int i=1;i<=n;++i)
{
scanf("%d",&arr[i]);
}
int ans=0;
LL sum=0;
for(int i=n;i>=1;--i)
{
sum+=arr[i];
if(sum>=0)
{
ans++;
sum=0;
}
}
if(sum<0)
ans=0;
printf("%d\n",ans);
}
return 0;
}