HDU 5783 Divide the Sequence 【贪心】

最新推荐文章于 2019-05-05 21:17:10 发布

原创最新推荐文章于 2019-05-05 21:17:10 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

贪心算法同时被 2 个专栏收录

5 篇文章

订阅专栏

2016 Multi-University Training

2 篇文章

订阅专栏

本文介绍了一道名为HDU5783DividetheSequence的问题解决思路及C++实现代码。该问题要求找出所有连续子数组中和大于等于0的组数，采用从后向前的贪心策略进行解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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