| 题目名称 | 681. [USACO 2.1] 荷斯坦奶牛 |
|---|---|
| 输入输出 | holstein.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-03-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：76， 提交：171， 通过率：44.44% | ||||
 lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
 2279544550 |
100 | 0.004 s | 0.29 MiB | C++ |
 水中音 |
100 | 0.004 s | 0.32 MiB | C++ |
 再见 |
100 | 0.005 s | 0.30 MiB | C++ |
 _Horizon |
100 | 0.005 s | 0.32 MiB | C++ |
 一個人的雨 |
100 | 0.005 s | 0.32 MiB | C++ |
 xrq |
100 | 0.005 s | 0.32 MiB | C++ |
 woca |
100 | 0.005 s | 0.32 MiB | C++ |
 wfff |
100 | 0.006 s | 0.32 MiB | C++ |
 KZNS |
100 | 0.007 s | 0.32 MiB | C++ |
| 本题关联比赛 | |||
| 20140713下午练习 | |||
| 20140714上午练习 | |||
| 20150711暑期B班 | |||
| 20160708BDFS | |||
| 关于 荷斯坦奶牛 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
挺简单的一道暴力搜索题目，不过题目不是很好看明白。。。
| ||||
|
为什么同一份代码在不同的系统下提交结果不一样。。。。
 devil
2015-07-17 09:22
2楼
| ||||
|
| ||||
【题目描述】
农民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