hdu_5783_Divide the Sequence(贪心)

题目链接：hdu_5783_Divide the Sequence

题意：

给你一个数列，让你分尽可能多的段，并且保证每一段的前缀和都不小于0

题解：

从后往前xjb贪心就行了

#include<cstdio>

const int N=1e6+7;
int a[N];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)scanf("%d",a+i);
        long long sum=0,ans=0;
        for(int i=n;i>=1;i--)
        {
            sum+=a[i];
            if(sum>=0)ans++,sum=0;
        }
        printf("%lld
",ans);
    }
    return 0;
}