hdu 5783 Divide the Sequence 贪心

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5783

题意：给你n个整数，将它分成若干个前缀和大于等于0的块，求块的最大个数。

题解：题目保证有解。从后向前贪心，当前和大于等于0时，序列个数增加一。

#include<bits/stdc++.h>
typedef long long LL;
const int maxn = 1000000 + 50;
int a[maxn];

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