Credit Card

版权声明：本文为博主原创文章，欢迎转载。 https://blog.csdn.net/Smiler_/article/details/80072132

题意：现在有一张银行卡，每天傍晚都会进行一些交易，如果交易金额大于0，则账户余额增加相应的金额，如果交易金额小于0，则账户扣除相应的金额，如果等于0，则对账户金额进行检查，在对账户余额进行检查的时候，希望余额是大于0 的，你可以每天早上去存钱，但是账户余额最多不能超过d，现在问你最少要去存几次钱才能每次进行账户余额查询的时候，金额都是大于0的。

思路：我们用minn和maxx来维护到当前账户可能的最大值和最小值，如果当前要进行账户余额查询，如果当前最大值小于0，则把最大值变为d，最小值变为0（因为每次查询的时候余额一定为非负的），其他情况查询的时候，如果最小值大于d，则输出-1，如果最大值大于d，则最大值变为d（其实这就相当于是把前面多加的给减掉没什么影响）。

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>

using namespace std;
const int maxn=1e5+50;
int n,d;
int main()
{
    cin>>n>>d;
    int minn=0;
    int maxx=0;
    int ans=0;
    int f=0;
    for(int i=0; i<n; i++)
    {
        int x;
        cin>>x;
        if(x==0)
        {
            if(minn<0) minn=0;
            if(maxx<0)
            {
                maxx=d;
                ans++;
            }
        }
        else
        {
            minn+=x;
            maxx+=x;
            if(minn>d)
            {
                f=1;
                break;
            }
            if(maxx>d)
            {
                maxx=d;
            }
        }

    }
    if(f) cout<<-1<<endl;
    else cout<<ans<<endl;
    return 0;
}