题解 | #称砝码#

#include <iostream>
#include <unordered_set>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> weight(n);
    vector<int> num(n);
    unordered_set<int> Set;
    Set.insert(0);
    
    for(int i = 0; i < n; i++){
        cin >> weight[i];
    }
    for(int i = 0; i < n; i++){
        cin >> num[i];
        for(int j = 0; j < num[i]; j++){
            unordered_set<int> Set_copy(Set);
            for(int it : Set_copy){
                Set.insert(it + weight[i]);
            }
        }
    }
    cout << Set.size() << endl;
    return 0;
}