问题1887--2022-noi-online普及组-第一题-国王比赛(Kingdom)

1887: 2022-noi-online普及组-第一题-国王比赛(Kingdom)

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

智慧之王 Kri 统治着一座王国。
这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。比赛由n道判断题组成,有m位大臣参加。现在你已经知道了所有大臣的答题情况,但尚未拿到答案,于是你决定先行预测。
具体来说,对于第i道题,有x个大臣选对,y个大臣选错(显然有x+y=m),如果x>y,那么你预测这题答案为对,否则为错。为了方便,我们保证m是奇数。
在统计完成后,你拿到了答案,你想知道通过你的预测方式你最后有几道题预测正确。

输入

第一行两个正整数n和m(n和m都小于等于1000),保证m是奇数。
接下来m行,每行n个整数,第i行第j个整数aij代表第i位大臣对第j道题的答案,1表示他选对, 0表示他选错。
接下来1行n个整数, 表示比赛答案, 第i个数bi 若为1表示第i道题答案是对,若为0, 表示答案是错。

输出

输出一个整数,表示你最后有几题预测正确。

样例输入 Copy

3 3
1 0 1
0 1 1
0 1 0
1 1 1

样例输出 Copy

2

提示

样例一解释
第一题x=1,y=2 你预测答案为错(即0),实际答案为1,预测错误。
第二题x=2,y =1 你预测答案为对(即1),实际答案为1,预测正确。
第三题x=2,y=1  你预测答案为对(即1),实际答案为1,预测正确。
所以预测正确的题数为2。

若输入
6 5
1 0 1 1 1 0
0 1 0 1 1 1
0 0 1 0 1 0
1 0 1 0 1 0
0 1 0 1 0 0
1 0 1 0 1 0
输出为4


数据范围:
对于20%的数据,n<=5,m=1
对于50%的数据:n<=10,m<=10
对于100%的数据,n<=1000,m<=1000,m为奇数

来源/分类