HDU 5783 Divide the Sequence 【贪心】

HDU 5783 Divide the Sequence

~思路

要求是求几个连续数组和大于等于0，有多少组，从后往前贪心即可

    //#include <bits/stdc++.h>
    #include <stdio.h>
    #include <iostream>
    #include <string.h>
    #include <stack>
    #include <algorithm>
    #include <queue>
    #include <map>
    #include <cmath>
    using namespace std;
    int main() {
        long long  n,ans;
        long long sum;
        long long a[1000010];
        while(~scanf("%lld",&n)){
                sum=0;
                ans=0;
            for(int i=0;i<n;i++){
               scanf("%lld",&a[i]);
            }
            for(int i=n-1;i>=0;i--){
                sum+=a[i];
                if(sum>=0){
                    ans++;
                    sum=0;
                }
            }
                printf("%lld\n",ans);

        }
          return 0;
    }