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;}