本文共 991 字，大约阅读时间需要 3 分钟。
题意：现在有一张银行卡，每天傍晚都会进行一些交易，如果交易金额大于0，则账户余额增加相应的金额，如果交易金额小于0，则账户扣除相应的金额，如果等于0，则对账户金额进行检查，在对账户余额进行检查的时候，希望余额是大于0 的，你可以每天早上去存钱，但是账户余额最多不能超过d，现在问你最少要去存几次钱才能每次进行账户余额查询的时候，金额都是大于0的。
思路：我们用minn和maxx来维护到当前账户可能的最大值和最小值，如果当前要进行账户余额查询，如果当前最大值小于0，则把最大值变为d，最小值变为0（因为每次查询的时候余额一定为非负的），其他情况查询的时候，如果最小值大于d，则输出-1，如果最大值大于d，则最大值变为d（其实这就相当于是把前面多加的给减掉没什么影响）。
#include #include #include #include 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 >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<
转载地址：http://jbgsi.baihongyu.com/