网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[USACO Open05]疾病管理
成绩 | 0 | 开启时间 | 2013年01月21日 星期一 17:05 |
折扣 | 0.8 | 折扣时间 | 2013年01月21日 星期一 17:05 |
允许迟交 | 是 | 关闭时间 | 2013年01月21日 星期一 17:05 |
输入文件 | disease.in | 输出文件 | disease.out |
【问题描述】
天啊,真是不幸!最近在农夫 John 的农场上有 D(1<=D<=15) 种疾病 ( 疾病的编号为 1..D) 在奶牛当中流行。 John 想要给他的 N(1<=N<=1000) 头奶牛挤牛奶。挤出来的牛奶都被放在一个罐子里面。如果这些牛奶中包含了超过 K(1<=K<=D) 种的疾病,那么这些牛奶就要全部被丢弃掉了(浪费啊 -_-! )。 John 应该给这 N 头奶牛当中的哪些奶牛挤奶,才能使得牛奶不被丢弃,并且挤牛奶的数量最多呢?
【输入格式】
第一行:三个整数 N,D 和 K
接下来有 N 行:这当中的第 i 行描述了第 i 个奶牛得病的信息。第一个数字 p ,表示第 i 头奶牛得了 p 种病,接下来有 p 个数字表示这些病的编号。如果 p 等于 0 ,表明这头奶牛很健康。
【输出格式】
输出 John 最多可以给多少头奶牛挤牛奶。
【输入输出样例】
输入:
6 3 2
0
1 1
1 2
1 3
2 2 1
2 2 1
输出:
5
【输入输出样例说明】
John 最多可以给 5 头奶牛挤牛奶。他们的编号分别为 1,2,3,5,6. 此时这些牛奶中只包含 2 种疾病,编号为 1 , 2 。疾病种数不超过 K=2.