HDU 5783 - Divide the Sequence

题意：

　　给出一组数列a，问能够尽可能多的分成几段，让每一段的每一位的前缀和均 >= 0
    
分析：

　　从后往前扫，将第 i 位看作为某段最后一位

　　　　1. 若末位数字 >= 0 ，则自成一段

　　　　2. 若末位数字 <  0 ，则向前扫直到末位前缀和 >= 0

　　　　　　因为 末位的前缀和 >= 0， 则每一位的前缀和均 >= 0

#include <iostream>
#include <cstdio>
using namespace std;
const int MAXN = 1e6+5;
int n;
int a[MAXN];
int main()
{
    while(~scanf("%d", &n))
    {
        for (int i = 1; i <= n; i++)
            scanf("%d", &a[i]);
        long long x = 0;
        int ans = 0;
        for (int i = n; i >= 1; i--)
        {
            if(x < 0)
            {
                x+=a[i];
                if(x>=0) x = 0, ans++;
            }
            else if(a[i] < 0)  x = a[i];
            else ans++;
        }
        printf("%d\n", ans);
    }
}