CSP-J 2019 第一轮 第 29 题：程序（三）：b全为0时输出是否为0

题目

#include <iostream>
using namespace std;
const int maxn = 10000;
int n;
int a[maxn];
int b[maxn];
int f(int l, int r, int depth) {
    if (l > r)
        return 0;
    int min = maxn, mink;
    for (int i = l; i <= r; ++i) {
        if (min > a[i]) {
            min = a[i];
            mink = i;
        }
    }
    int lres = f(l, mink - 1, depth + 1);
    int rres = f(mink + 1, r, depth + 1);
    return lres + rres + depth * b[mink];
}
int main() {
    cin >> n;
    for (int i = 0; i < n; ++i)
        cin >> a[i];
    for (int i = 0; i < n; ++i)
        cin >> b[i];
    cout << f(0, n - 1, 1) << endl;
    return 0;
}

如果 $b$ 数组全为 $0$，则输出为 $0$。（）

选项

• A. 正确
• B. 错误

答案

A

题解

第②题选 A. 正确。

当 b 数组全为 0 时，depth * b[mink] 恒为 0，因此返回值变成：

``cpp return lres + rres; ``

递归遇到空区间时返回 0，逐层返回时也都是 0 + 0 = 0，所以最终输出为 0。