贪心:
当太阳板未受到光照时,优先使用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;
}
/*
*/