cf1154 Round#552 Div3-D【贪心】

Date：2021.12.24

两种电池a、b，a不可充电，b可充电；两种天气0、1，天气为0时若用a则a-1但可给b+1、用b时b-1，天气为1时用哪个都-1，要求最远走多少。
思路：无疑贪心，b是可充电的，因此要让b尽可能充电。模拟一下不难发现遇到1且b未满就用a给b+1，否则尽量用b，如果b不能用了再用a，这样最利于b尽可能多的+1，这样获得电的总数是最多的，自然续航最久。
代码如下：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 2e5+10;
int n,m,k,t;
int a[N],b[N];
map<long double,int>q;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++) cin>>a[i];
    int maxa=m,maxb=k,res=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i]==1)
        {
            if((maxb<k)&&(maxa>0)) {maxa--;maxb++;res++;}
            else if(maxb>0) {maxb--;res++;}
        }
        else 
        {
            if(maxb>0) {maxb--;res++;}
            else if((maxb==0)&&(maxa>0)) {maxa--;res++;}
        }
        if(maxa==0&&maxb==0) break;
    }
    cout<<res;
    return 0;
}