Codeforces 1154D - Walking Robot - [贪心]

题目链接：https://codeforces.com/contest/1154/problem/D

题解：

贪心思路，没有太阳的时候，优先用可充电电池走，万不得已才用普通电池走。有太阳的时候，如果可充电电池能够充一格电，就用普通电池跑（让可充电池充电），否则就用可充电电池走。

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+;

int n,a,b;
bool s[maxn];

int main()
{
    cin>>n>>a>>b;
    for(int i=;i<=n;i++) scanf("%d",&s[i]);
    int cnt=, x=a, y=b;
    for(int i=;i<=n;i++)
    {
        if(s[i]==) //no sun
        {
            if(y>) y--, cnt++;
            else if(x>) x--, cnt++;
            else break;
        }
        else
        {
            if(x> && y<b) x--, y++, cnt++;
            else if(y>) y--, cnt++;
            else break;
        }
    }
    cout<<cnt<<endl;
}