从文件
shoppingus.in
中读入数据。
输入包括一些商店提供的优惠信息,接着是购物清单。(最多有 55 种商品)
第1行 优惠方案的种类数(0≤s≤99)。
第 2 行∼ 第 s+1 行 每一行都用几个整数来表示一种优惠方式。第一个整数 n (1≤n≤5),表示这种优惠方式由 n 种商品组成。后面 n 对整数 c 和 k 表示 k (1≤k≤5)个编号为 c (1≤c≤999)的商品共同构成这种优惠,最后的整数 p 表示这种优惠的优惠价(1≤p≤9,999)。优惠价总是比原价低。
第 s+2 行 这一行有一个整数 b (0≤b≤5),表示需要购买 b 种不同的商品。
第 s+3 行∼ 第s+b+2 行 这 b 行中的每一行包括三个整数:c,k,p 。c 表示唯一的商品编号(1≤c≤999),k 表示需要购买的 c 商品的数量(1≤k≤5)。p 表示 c 商品的原价(1≤p≤999)。最多购买 5×5=25 个商品。