三、完善程序（单选题，每小题 3 分，共计 30 分）

程序一：支付问题

有 n 种纸币，第 i 种面值为 $a_i$ 元，每种纸币只有一张。求能支付多少种金额（不包括 0 元）。$n\le200$，$a_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;
}

37. ④处应填（ ）。

{{ select(1) }}

• f[j-1]+1
• f[j-a[i]]+1
• f[j] || f[j-a[i]]
• f[j] && f[j-a[i]]