HDU 5783 Divide the Sequence

http://acm.split.hdu.edu.cn/showproblem.php?pid=5783

题意：
给出一段序列，现在要把它分成尽量多的连续序列，使得每一段序列之和都大于等于0。

思路：

做完之后去看别人的代码都是从后往前扫一遍就好了。

我自己写得稍微复杂了些吧，就是用栈来维护一下，分情况来进行入栈操作：

①如果第i个数为正数并且栈顶为正数，入栈。

②如果第i个数为正数并且栈顶为负数，将该数与栈顶值相加。

③如果第i个数为负数，与栈顶值相加，如果还是负的，继续与栈顶的下一个值相加，直到栈顶值为正或只剩下一个值。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<map>
#include<set>
using namespace std;
typedef long long ll;
typedef pair<int,int> pll;
const int INF = 0x3f3f3f3f;
const int maxn = 1e6 + 5;

int n;
int sta[maxn];

int main()
{
    //freopen("in.txt","r",stdin);
    while(~scanf("%d",&n))
    {
        int top=0;
        for(int i=0;i<n;i++)
        {
            int x; scanf("%d",&x);
            if(top==0)  sta[++top]=x;
            else
            {
                if(x>=0)
                {
                    if(sta[top]>=0)  sta[++top]=x;
                    else sta[top]=sta[top]+x;
                }
                else
                {
                    while(top)
                    {
                        sta[top]+=x;
                        if(sta[top]>=0)  break;
                        x=sta[top];
                        top--;
                    }
                    if(top==0 && x<0)  sta[++top]=x;
                }
            }
        }
        printf("%d
",top);
    }
    return 0;
}