14239. 珅泽教育CSP-J第一轮模拟考第二十套 第 19 题

珅泽教育CSP-J第一轮模拟考第二十套 第 19 题

阅读程序(一)

假定所需头文件已经包含,n 为数组 a 的长度且 n≥1;输入与运算结果均在 int 的有效范围内。

int solve(int n, int a[])
{
    std::vector<int> f(n + 1);
    f[0] = 0;
    f[1] = a[0];
    for (int i = 1; i < n; ++i)
    {
        f[i + 1] = std::min(f[i], f[i - 1]) + a[i];
    }
    return std::min(f[n], f[n - 1]);
}

当传入的 a 数组为 {10, 15, 30, 5, 5, 10, 20} 时,函数的返回值为( )。

{{ select(1) }}

  • 5
  • 15
  • 20
  • 30