CF893D Credit Card 贪心

题目大意：
有一张银行卡，每天早上你都可以存任意多的钱。
每天晚上银行会给一个数$x$。如果$x=0$，则银行会查水表；否则就给银行卡存$x$元($x$可以为负)。
如果卡里的钱多于$d$元或被查水表时钱为负，则会被冻结。问至少要存多少次钱才能不被冻结，若不能则输出$-1$。

分析：
我们完全可以在查水表时把钱补到非负，其他时间完全不管他。我们设$[l,r]$为这一天结束时钱的上限与下限。如果这一天的$x≠0$，那么变为$[l+x,min(r+x,d)]$。如果$l>d$，则输出$-1$。 如果这天$x=0$，那么假设$r<0$，那么一定要去存钱了，存钱后范围变为$[0,d]$；否则因为这天结束时，钱必须非负。范围变为$[max(l,0),r]$。显然只要能过这次查钱，无论下次情况再差也能用一次存钱来搞定。初始时$[l,r]$为$[0,0]$。

代码：

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int n,d,x,l,r,ans;

int main()
{
    scanf("%d%d",&n,&d);
    l=0; r=0;   
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if (x)
        {
            l+=x; r=min(d,r+x);
            if (l>d)
            {
                printf("-1");
                return 0;
            }
        }
        else
        {
            if (r<0) ans++,l=0,r=d;
                else l=max(l,0);
        }
    }
    printf("%d",ans);
}