Codeforces Round #552 (Div. 3) D题

题目网站：http://codeforces.com/contest/1154/problem/D

题目大意：给出n个数（0或1），还有a , b, a是蓄电池容量，b是电池容量，数为1时蓄电池可以充电

一小车有这样的电池和蓄电池，问小车可以从第一个数开始走多远？

题解：显然贪心，蓄电池可以经过1的时候充电，但是蓄电池满的时候就无法充电，那么显然蓄电池满的时候

经过1肯定是消耗电池，未满的时候经过1也是消耗电池，这样可以给蓄电池充电，当经过0的时候，为了让蓄电池尽快

的减少（为了经过1的时候就充电），就消耗蓄电池，当然，蓄电池没电了只能消耗电池。

 #include<bits/stdc++.h>
 using namespace std;
 const int maxn=2e5+;
 int a[maxn];
 int main()
 {
     int x,y,n,yy,ans=;
     cin>>n>>x>>y;//x是电池容量,y是蓄电池容量
     yy=y;
     for(int i=;i<=n;i++) scanf("%d",&a[i]);
     for(int i=;i<=n;i++)
     {
         if(a[i]==&&(x>||yy>))
         {
             if(yy==y) yy--,ans++;
             else if(yy<y&&x>) yy++,x--,ans++;
             else if(x==) yy--,ans++;
         }
         if(a[i]==&&(x>||yy>))
         {
             if(yy>) yy--,ans++;
             else x--,ans++;
         }
     }
     cout<<ans<<endl;
 }