2016多校5 hdu 5783 Divide the Sequence 贪心

题目链接:这里
题意：说的是，给你n个数，让你分成最多的块，使得每一块的任何前缀，都是大于0的。问你最多分成多少块？
解法：把长度为n的序列分成尽量多的连续段，使得每一段的每个前缀和都不小于0。保证有解。 从后往前贪心分段即可。

//HDU 5783

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6+7;
long long a[maxn];
int n;

int main()
{
    while(scanf("%d", &n) != EOF)
    {
        for(int i = 1; i <= n; i++) scanf("%lld", &a[i]);
        long long now = 0;
        int ans = 0, flag = 0;
        for(int i = n; i >= 1; i--){
            if(flag == 0 && a[i] >= 0){
                ans++;
            }
            else if(flag == 0 && a[i] < 0){
                ans++;
                now += a[i];
                flag = 1;
            }
            else if(flag == 1){
                now += a[i];
                if(now >= 0){
                    now = 0, flag = 0;
                }
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}