P1162 - 健康的荷斯坦奶牛

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：14 通过：9

给你牛所需的维生素量、每种饲料中包含牛所需最低的维生素量。
你需要喂牛饲料保持奶牛的健康，但是要保证喂给牛的饲料种数最小。
维生素量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。

第一行为整数n，表示需要的维生素种类数。（1≤n≤25）
第二行n个整数，表示牛每天需要的维生素最小量。
第三行为整数m，表示可用来喂的饲料种类数。（1≤m≤15）
接下来m行，每行n个数字，表示第i种饲料包含的维生素量。
所有数字在[1,1000]以内。

输出一行。
第一个数字为p，表示所需的最小饲料种类数。
接下来p个数字表示饲料编号，按照从小到大的顺序输出。
多解时输出字典序最小的解。

4
100 200 300 400
3
50  50  50  50
200 300 200 300
900 150 389 399

2 1 3

1162: 健康的荷斯坦奶牛