#12266. 珅泽教育CSP-J第一轮模拟考第二十四套 第 38 题

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

三、完善程序(单选题,每小题 3 分,共计 30 分)

程序一:支付问题

有 n 种纸币,第 i 种面值为 aia_i 元,每种纸币只有一张。求能支付多少种金额(不包括 0 元)。n200n\le200aia_i 总和不超过 5000。

#include <iostream>
using namespace std;

const int MAXN = 210;
const int MAXM = 5010;
int n, m;
int f[MAXM], a[MAXN];

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        ①;
    }
    ②;
    for (int i = 1; i <= n; i++)
        ③
            f[j] = ④;
    int ans = 0;
    for (int i = 1; i <= m; i++)
        if (⑤) ans++;
    cout << ans;
    return 0;
}
  1. ⑤处应填( )。

{{ select(1) }}

  • f[i]
  • f[i-1]
  • f[i] == f[i+1]
  • f[i] == f[i-1]