题解 | #称砝码#

import java.util.*;

// java版
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) {
            Set<Integer> hashSet = new HashSet<>();
            hashSet.add(0);
            int cate = in.nextInt();
            int[] wei = new int[cate];
            int[] cnt = new int[cate];
            
            int total = 0;
            for (int i = 0; i < cate; i++) {
                wei[i] = in.nextInt();
            }
            for (int i = 0; i < cate; i++) {
                cnt[i] = in.nextInt();
                total += cnt[i];
            }
            int[] set = new int[total];
            int index = 0;
            for (int i = 0; i < cate; i++) {
                int curCnt = 0;
                while (curCnt < cnt[i]) {
                    set[index] = wei[i];
                    index++;
                    curCnt++;
                }
            }
            Set<Integer> ans = new HashSet<>(hashSet);
            for (int i = 0; i < total; i++) {
                
                for (int num : ans) {
                    hashSet.add(num + set[i]);
                }
                ans = new HashSet<>(hashSet);
            }

            System.out.println(ans.size());
            
        }
       
        
    }
}