a732. CPE：SuperSale (UVa 10130)

題目描述

一家人參加特賣會。每個人對每種商品最多拿一件，可拿多種商品但不能超過自己的負重上限。不同家人可以各拿同一種商品，彼此不共用限額。求全家能帶走商品的最大總價值。

輸入格式

第一行 T（1 ≤ T ≤ 1000）。每筆先給商品數 N（1 ≤ N ≤ 1000），接著 N 行各為價格 P（1 ≤ P ≤ 100）與重量 W（1 ≤ W ≤ 30）。再給人數 G（1 ≤ G ≤ 100），接著 G 行各為負重上限 MW（1 ≤ MW ≤ 30）。

輸出格式

每筆輸出一行全家商品價值總和的最大值。

來源：UVa 10130 — SuperSale。本敘述依原題規格重新撰寫。