Educational Codeforces Round 33 (Rated for Div. 2) D. Credit Card

题意：

看了好久才明白==

给定n个数ai，是n天银行卡存钱取钱的变化（正数存钱，负数取钱），

当ai = 0 时，查询账户余额，这个人不想在查询的时候看到他的账户余额是负数，所以之前的每一天它可以
另外手动 往里面存钱，

问 最少的手动存钱次数，

思路：

首先，用 now 表示当前银行账户，每次跟 最高额度d 比较，可确定答案是否为 -1；

当ai = 0 的时候，如果now < 0，为了保证在之前的某天不会超出额度，所以在 i 的前一天存就是了，，可以存的 额度是 （-now）~  d；

为了尽可能不让之后的某一天额度超限，我们先存（-now），让当前余额为 0元，这时候，再用 （now_）再存还可以再存的最大数额，

每次（now_）要更新，保证再加上（now_）都不会超额度，，这样再次遇到 ai = 0&&now < 0 的时候，我们可以用 (now_)来调节，看是都需要在重新的手动存款

这样扫一边就行了

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<set>
#include<queue>
#include<stack>
#include<map>
#define PI acos(-1.0)
#define in freopen("in.txt", "r", stdin)
#define out freopen("out.txt", "w", stdout)
#define kuaidian ios::sync_with_stdio(0);

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 1e5, maxd = 1e8;
const ll mod = 1e9 + 7;
const int INF = 0x7f7f7f7f;

int n, d;
int a[maxn];

int main() {
scanf("%d %d", &n, &d);
for(int i = 0; i < n; ++i) {
scanf("%d", &a[i]);
}
int ans = 0, now = 0, now_ = 0, flag = 0;
for(int i = 0; i < n; ++i) {
if(a[i] == 0 ) {
if(now+now_ < 0 ) { ans++; now = 0; now_ = d;}
else if(now < 0) { int t = now; now = 0; now_ += t; }
}
now += a[i];
now_ = min(now_, d-now) ;
if(now > d) { flag = 1; break; }
}
if(flag) puts("-1");
else printf("%d", ans);
return 0;
}