题解 | #称砝码#
称砝码
https://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] m = new int[n]; int[] x = new int[n]; for (int i = 0; i < n; i++) { m[i] = sc.nextInt(); } for (int i = 0; i < n; i++) { x[i] = sc.nextInt(); } ArrayList<Integer> list = new ArrayList<>(); HashSet<Integer> set = new HashSet<>(); HashSet<Integer> newSet = new HashSet<>(); for (int i = 0; i < n; i++) { for (int j = 0; j < x[i]; j++) { list.add(m[i]); } } set.add(0); for (Integer value : list) { for (Integer integer : set) { newSet.add(integer + value); } set.addAll(newSet); } //System.out.println(set); System.out.println(set.size()); } }