[CodeForces 893D] Credit Card 贪心

　　题意：

　　　　Recenlty Luba有一张信用卡，一开始金额为0，每天早上可以充值任意数量的钱，但有限制，卡里的钱不能超过D。到了晚上，银行会对信用卡进行一次操作，操作有三种：

　　　　　　 1.a[i]>0，、充入a[i]元。 2.、a[i]<0 、扣除a[i]元。 3.、a[i]=0 查询卡里的金额。

　　　　若干在a[i]=0时，卡里的钱为负的或者某天卡里的钱>D，则卡将被冻结，问Recenlty Luba至少需要去银行存多少次钱，使得在接下来的n天里，银行卡不会被冻结。

　

　　思路：

　　　　贪心，当a[i]=0时，存入的钱的下界就是使得sum(总金额)=0，当每次需要存钱时以下界去存，还会使得钱超过D，则必定会被冻结。

　　　　　　　在不被冻结的基础上，当a[i]=0时，存入钱的上界为sum=d，但后面当sum>d是，要将sum变为D

　　

         cin>>n>>d;tmp=;
     int mk=;
     For(i,,n) {
         cin>>a[i];
         if(a[i]!=) tmp+=a[i];
         else if(tmp<) tmp=;
         if(tmp>d) mk=;
     }
     if(!mk) {cout<<-<<endl;return ;}
     tmp=;
     int ans=;
     For(i,,n){
         if(a[i]!=) tmp+=a[i];
         if(tmp>d) tmp=d;
         if(a[i]== && tmp<) tmp=d,ans++;
     }
     cout<<ans<<endl;