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[];
        while(~scanf("%lld",&n)){
                sum=;
                ans=;
            for(int i=;i<n;i++){
               scanf("%lld",&a[i]);
            }
            for(int i=n-;i>=;i--){
                sum+=a[i];
                if(sum>=){
                    ans++;
                    sum=;
                }
            }
                printf("%lld\n",ans);

        }
          return ;
    }