题解 | #称砝码#

// 思路 利用set集合存放可以称重的重量，最后统计set集合的大小。

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

int main()
{
    int n;
    cin >> n;
    vector<int> weight(n,0);
    vector<int> num(n,0);

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

    set<int> cnt;
    cnt.insert(0);
    // 遍历所有砝码
    for(int i = 0; i < n; ++i){
	  //遍历每种砝码的数量
        for(int j = 1; j<= num[i]; ++j){
            set<int> tmp(cnt);
            for(auto cc : tmp){
                cnt.insert(cc+weight[i]);
            }
        }
    }

    cout << cnt.size() << endl;
    return 0;
}