14240. 珅泽教育CSP-J第一轮模拟考第二十套 第 20 题
珅泽教育CSP-J第一轮模拟考第二十套 第 20 题
阅读程序(一)
假定所需头文件已经包含,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 数组为 {3, 2, 5, 1, 4, 6} 时,函数的返回值为( )。
{{ select(1) }}
- 3
- 5
- 7
- 9