问题1963--Deadline

1963: Deadline

时间限制: 1 Sec  内存限制: 128 MB
提交: 40  解决: 22
[状态] [讨论版] [提交] [命题人:]
题目描述
刷了一天题的zy已经筋疲力尽,正在他准备上床时,才意识到自己所有科目的作业都没写,但这个时候再认真写
就已经晚了,于是他只好找同学抄,但其实班里也只有那么寥寥几个人写了作业,这就让zy非常头疼,因为平时分还是
非常重要的。
现已知有m门科目要交作业,班里只有n个人写了作业,问zy至少要找多少人借作业才能把所有作业全部搞定
PS:zy找同学借作业时会将那个同学的所有作业全部借来

输入
单实例测试,
第一行输入两个正整数n,m(n,m<=7)
接下来是一个n*m的01矩阵,第i行第j列为1表示第i个人做了第j门作业,为0表示没做,数据保证每个作业至少有一个人做了

输出

输出一个整数表示zy最少要找多少人

样例输入 Copy
5 7
1 0 0 1 1 1 1
0 1 0 0 1 1 0
0 0 1 1 0 0 1
0 1 1 0 0 0 1
1 0 1 0 1 1 1
样例输出 Copy
2
提示
对于样例,zy只要找第1个同学和第4个同学即可!

来源/分类