比赛场次 | 314 |
---|---|
比赛名称 | 20160708BDFS |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2016-07-08 08:40:00 |
结束时间 | 2016-07-08 10:10:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 荷斯坦奶牛 |
---|---|
输入输出 | holstein.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
confoo | AAAAAAAAAA | 0.006 s | 0.29 MiB | 100 |
Ostmbh | AAAAAAAAAA | 0.010 s | 0.32 MiB | 100 |
cdcq | AAAAAAATAT | 2.009 s | 0.29 MiB | 80 |
c2018 | AWWAWWWWWW | 0.003 s | 0.29 MiB | 20 |
Mealy | AWWWWWWWWW | 0.004 s | 0.32 MiB | 10 |
不会起名怪我咯 | C | 0.000 s | 0.00 MiB | 0 |
Ge0Bi1Lao0W | C | 0.000 s | 0.00 MiB | 0 |
zero | C | 0.000 s | 0.00 MiB | 0 |
风间净无尘 | WWWWWWWWWW | 0.002 s | 0.31 MiB | 0 |
.. | TTTTTTEEEE | 6.343 s | 0.21 MiB | 0 |
农民JOHN以拥有世界上最健康的奶牛为傲。他了解每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。
给出牛所需的最低的维他命量,输出给牛喂哪些种类的饲料,并且能使所需的饲料剂量最少。
维他命量用整数表示,每种饲料最多只能对牛使用一次,数据保证存在解。
第1行:一个整数V(1<=V<=25),表示需要的维他命的种类数。
第2行:V个整数(1<=每个数<=1000),表示牛每天需要的每种维他命的最小量。
第3行:一个整数G(1<=G<=15),表示可用来喂牛的饲料的种数。
下面G行,第n行表示编号为n饲料包含的各种维他命的量的多少。
输出只有一行,包括牛必需的最小的饲料种数P。
后面有P个数,表示所选择的饲料编号(按从小到大排列)。
如果有多个解,输出饲料序号最小的(即字典序最小)。
4 100 200 300 400 3 50 50 50 50 200 300 200 300 900 150 389 399
2 1 3