UVA10898 Combo Deal
题目描述
一个快餐店推出了一个独立系列的“快餐套餐”。例如，菜单看上去像这样：
```plaintext
Hamburger $3.49
Fries $0.99
Pop $1.09
Ice Cream $2.19
Value Meal (1 Hamburger, 1 Fries, 1 Pop) $4.79
Lovers-Only (2 Hamburgers, 2 Fries, 2 Pops, 1 Ice Cream) $9.99
```
买套餐比单点是要更优惠的。
一个大人和一堆小孩（关系暂且不论）遇到了这样一个可推广的问题：我需要 9 份 Hamburger，6 份 Fries，8 份 Pop。我应该怎样在符合菜单的条件下（当然可以用套装快餐！），用最少的钱满足条件（不能多买）？
输入格式
多组数据，每组数据包含两个部分:
+ 菜单：包含独立菜品和组合菜品。
1. 独立菜：首先是独立菜份数 $I\le 6$，以及其花费（最多 $10$ 美元）。
2. 套餐：组合菜的种树（最多 $8$ 种），而后每份独立菜前面是 $I$ 个整数，代表每种独立菜的份数，以及最后一个数，代表其钱数。
+ 点单数：最多 $10$ 次点单，而后每次是 $I$ 个整数，代表每次所需各类菜的份数，最多为 $9$ 份。
所有价格以美分的形式表述。（美元对美分相当于人民币元对人民币分）
输出格式
对于每组数据的每次点单，输出最少花的美分数。