Cf Round552 D题

 

 

 

贪心：

当太阳板未受到光照时，优先使用accumulator（因为消耗accumulator后续还可能recharge，但battery就无法recharge了），如果accumulator空，则只能使用battery。

当太阳板受到光照时，如果accumulator未满，则使用battery，让accumulator充电。否则同上（accumulator已满，优先使用accumulator，第二选择为battery）。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 2e5 + 10;
int s[maxn];
int n, b, a;

int main()
{
    cin >> n >> b >> a;
    int up = a;
    for(int i = 1; i <= n; i++)
    {
        cin >> s[i];
    }
    int ans = 0;
    for(int i = 1; i <= n; i++)         /
    {
        if(s[i] == 0)           //not expose
        {
            if(a)
            {
                a--;    ans++;
            }
            else if(b)
            {
                b--;    ans++;
            }
            else    break;
        }
        else
        {
            if(a < up && b)
            {
                b--;
                a++;
                ans++;
            }
            else if(a)
            {
                a--;
                ans++;
            }
            else    break;
        }
    }
    cout << ans << endl;
    return 0;

}

/*

*/