Codeforces Round #552 (Div. 3) D

最新推荐文章于 2025-07-28 11:16:14 发布

原创最新推荐文章于 2025-07-28 11:16:14 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

44 篇文章

订阅专栏

本文通过一个具体的模拟算法实例，展示了如何使用C++实现算法，并详细解释了算法的逻辑和流程。通过对输入数据的处理和条件判断，模拟算法能够解决特定类型的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模拟就完事了

#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;
}