问题 B: 估一估
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:131
解决:43
题目描述
今天小X班级要举行一场知识竞赛,来检验大家最近的学习情况。
这场竞赛一共有n道题目,全都是判断题,有m个同学参加,现在你已经拿到了所有同学的答题情况,但是还没有拿到正确答案,于是决定先估一估这次竞赛的答案。
对于第i道题目,有x个同学选择对,y个同学选择错(x+y=m),若x>y,那么你就预测这道题答案是对,否则就是错。
估完后,拿到了答案,看一下通过你预测的方式有几道题预测对了。
这场竞赛一共有n道题目,全都是判断题,有m个同学参加,现在你已经拿到了所有同学的答题情况,但是还没有拿到正确答案,于是决定先估一估这次竞赛的答案。
对于第i道题目,有x个同学选择对,y个同学选择错(x+y=m),若x>y,那么你就预测这道题答案是对,否则就是错。
估完后,拿到了答案,看一下通过你预测的方式有几道题预测对了。
输入
一共两行
第一行两个正整数n,m,并且为了统计方便,保证m是奇数。
接下来m行,每行n个整数,第i行第j个数就表示第i个同学第j道题的答案。1表示对,0表示错。
最后一行,n个整数,表示竞赛正确答案。第i个数,就表示第i道题的正确答案。
第一行两个正整数n,m,并且为了统计方便,保证m是奇数。
接下来m行,每行n个整数,第i行第j个数就表示第i个同学第j道题的答案。1表示对,0表示错。
最后一行,n个整数,表示竞赛正确答案。第i个数,就表示第i道题的正确答案。
输出
一个整数,表示有几道题估算正确。
样例输入 复制
3 3
1 0 1
0 1 1
0 1 0
1 1 1
样例输出 复制
2
提示
样例解释:
第1题,x=1,y=2,y>x,你预测的是错,实际答案是对。预测错误
第2题,x=2,y=1,x>y,你预测的是对,实际答案是对。预测成功
第3题,x=2,y=1,x>y,你预测的是对,实际答案是对。预测成功
因此你有两道题预测正确
数据范围:
对于20%的数据,1 ≤ n ≤ 5,m=1。
对于100%的数据,1 ≤ n ≤ 100,1 ≤ m ≤ 50,m是奇数。
第1题,x=1,y=2,y>x,你预测的是错,实际答案是对。预测错误
第2题,x=2,y=1,x>y,你预测的是对,实际答案是对。预测成功
第3题,x=2,y=1,x>y,你预测的是对,实际答案是对。预测成功
因此你有两道题预测正确
数据范围:
对于20%的数据,1 ≤ n ≤ 5,m=1。
对于100%的数据,1 ≤ n ≤ 100,1 ≤ m ≤ 50,m是奇数。