题解 | #称砝码#

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    int weight[n], num[n];
    for (int i = 0; i < n; i++) {
        cin >> weight[i];
    }
    for (int i = 0; i < n; i++) {
        cin >> num[i];
    }

    set<int> st1;
    st1.insert(0);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < num[i]; j++) {
            set<int> st2(st1);
            for (auto iter = st2.begin(); iter != st2.end(); iter++) {
                st1.insert(*iter + weight[i]);
            }
        }
    }
    cout << st1.size()<< endl;
}