Codeforces Round #552 (Div. 3) D

模拟就完事了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=2e5+5;
int n, b, a, mxa, arr[maxn];

int main() {
  scanf("%d %d %d", &n, &b, &a);
  mxa = a;
  for(int i = 0; i < n; ++i)
    scanf("%d", arr + i);
  int i = 0;
  for(; i < n; ++i) {
    if(arr[i] == 1 && a < mxa && b > 0) {
      ++a, --b;
    } else if(a > 0) {
      --a;
    } else if(b > 0) {
      --b;
    } else {
      break;
    }
  }
  printf("%d\n", i);
  return 0;
}

猜你喜欢

转载自blog.csdn.net/wzazzy/article/details/89679398