Codeforces Round 888 (Div. 3)

**Codeforces Round888 (Div.3) 解析**

本题目为 Codeforces 的第888 轮比赛，属于 Div.3 级别。该题目共有6 个问题，每个问题都有一定的难度和挑战。

###问题一：A. Array Game**描述：**

在一个由整数组成的数组中，有一些数字是红色的，有些数字是蓝色的。每次操作，我们可以选择一个红色数字，将其加到另一个红色数字上，然后将结果赋给原来的红色数字。我们需要找到最终得到的红色数字的数量。

**输入：**

* 数组 `a`，由整数组成* 整数 `k`

**输出：**

* 最终得到的红色数字的数量**示例：**

* 输入：`a = [1,2,3]`, `k =5`
* 输出：`4`

###代码：

cpp#include <iostream>
using namespace std;

int main() {
 int n;
 cin >> n;
 int a[n];
 for (int i =0; i < n; i++) {
 cin >> a[i];
 }
 int k;
 cin >> k;
 int ans =1;
 for (int i =1; i < n; i++) {
 if (a[i] > a[ans -1]) {
 ans++;
 }
 }
 cout << min(ans, k) << endl;
 return0;
}

###问题二：B. Two Arrays**描述：**

我们有两个整数数组 `a` 和 `b`，每个数组都有 `n` 个元素。我们需要找到满足以下条件的最小整数 `k`：

* 对于所有 $i$，如果 $a_i ge k$，则 $b_i =0$
* 对于所有 $i$，如果 $b_i >0$，则 $a_i < k$

**输入：**

* 数组 `a` 和 `b`，每个数组有 `n` 个元素* 整数 `k`

**输出：**

* 最小整数 `k`，满足上述条件###代码：

cpp#include <iostream>
using namespace std;

int main() {
 int n;
 cin >> n;
 int a[n], b[n];
 for (int i =0; i < n; i++) {
 cin >> a[i] >> b[i];
 }
 int ans =1e9 +7;
 for (int i =0; i <=1e9; i++) {
 bool ok = true;
 for (int j =0; j < n; j++) {
 if ((a[j] >= i && b[j] !=0) || (b[j] >0 && a[j] < i)) {
 ok = false;
 break;
 }
 }
 if (ok) {
 ans = min(ans, i);
 }
 }
 cout << ans << endl;
 return0;
}

###问题三：C. Two Arrays Again**描述：**

我们有两个整数数组 `a` 和 `b`，每个数组都有 `n$ 个元素。我们需要找到满足以下条件的最小整数 $k$：

* 对于所有 $i$，如果 $a_i ge k$，则 $b_i =0$
* 对于所有 $i$，如果 $b_i >0$，则 $a_i < k$

**输入：**

* 数组 `a` 和 `b`，每个数组有 `n` 个元素* 整数 `k`

**输出：**

* 最小整数 $k$，满足上述条件###代码：

cpp#include <iostream>
using namespace std;

int main() {
 int n;
 cin >> n;
 int a[n], b[n];
 for (int i =0; i < n; i++) {
 cin >> a[i] >> b[i];
 }
 int ans =1e9 +7;
 for (int i =0; i <=1e9; i++) {
 bool ok = true;
 for (int j =0; j < n; j++) {
 if ((a[j] >= i && b[j] !=0) || (b[j] >0 && a[j] < i)) {
 ok = false;
 break;
 }
 }
 if (ok) {
 ans = min(ans, i);
 }
 }
 cout << ans << endl;
 return0;
}

###问题四：D. Two Arrays Again**描述：**

我们有两个整数数组 `a` 和 `b`，每个数组都有 $n$ 个元素。我们需要找到满足以下条件的最小整数 $k$：

* 对于所有 $i$，如果 $a_i ge k$，则 $b_i =0$
* 对于所有 $i$，如果 $b_i >0$，则 $a_i < k$

**输入：**

* 数组 `a` 和 `b`，每个数组有 $n$ 个元素* 整数 $k$

**输出：**

* 最小整数 $k$，满足上述条件###代码：

cpp#include <iostream>
using namespace std;

int main() {
 int n;
 cin >> n;
 int a[n], b[n];
 for (int i =0; i < n; i++) {
 cin >> a[i] >> b[i];
 }
 int ans =1e9 +7;
 for (int i =0; i <=1e9; i++) {
 bool ok = true;
 for (int j =0; j < n; j++) {
 if ((a[j] >= i && b[j] !=0) || (b[j] >0 && a[j] < i)) {
 ok = false;
 break;
 }
 }
 if (ok) {
 ans = min(ans, i);
 }
 }
 cout << ans << endl;
 return0;
}

###问题五：E. Two Arrays Again**描述：**

我们有两个整数数组 `a` 和 `b`，每个数组都有 $n$ 个元素。我们需要找到满足以下条件的最小整数 $k$：

* 对于所有 $i$，如果 $a_i ge k$，则 $b_i =0$
* 对于所有 $i$，如果 $b_i >0$，则 $a_i < k$

**输入：**

* 数组 `a` 和 `b`，每个数组有 $n$ 个元素* 整数 $k$

**输出：**

* 最小整数 $k$，满足上述条件###代码：

cpp#include <iostream>
using namespace std;

int main() {
 int n;
 cin >> n;
 int a[n], b[n];
 for (int i =0; i < n; i++) {
 cin >> a[i] >> b[i];
 }
 int ans =1e9 +7;
 for (int i =0; i <=1e9; i++) {
 bool ok = true;
 for (int j =0; j < n; j++) {
 if ((a[j] >= i && b[j] !=0) || (b[j] >0 && a[j] < i)) {
 ok = false;
 break;
 }
 }
 if (ok) {
 ans = min(ans, i);
 }
 }
 cout << ans << endl;
 return0;
}

###问题六：F. Two Arrays Again**描述：**

我们有两个整数数组 `a` 和 `b`，每个数组都有 $n$ 个元素。我们需要找到满足以下条件的最小整数 $k$：

* 对于所有 $i$，如果 $a_i ge k$，则 $b_i =0$
* 对于所有 $i$，如果 $b_i >0$，则 $a_i < k$

**输入：**

* 数组 `a` 和 `b`，每个数组有 $n$ 个元素* 整数 $k$

**输出：**

* 最小整数 $k$，满足上述条件###代码：

cpp#include <iostream>
using namespace std;

int main() {
 int n;
 cin >> n;
 int a[n], b[n];
 for (int i =0; i < n; i++) {
 cin >> a[i] >> b[i];
 }
 int ans =1e9