← 返回题目
题库练习 王国比赛(kingdom)
← 上一题 下一题 →

A71384 | 王国比赛(kingdom)

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

智慧之王 Kri 统治着一座王国。

这天 Kri 决定举行一场比赛，来检验自己大臣的智慧。 比赛由 n 道判断题组成，有 m 位大臣参加。现在你已经知道了所有大臣的答题情况，但尚未拿到答案，于是你决定先行预测。

具体来说，对于第 i 道题，有 x 个大臣选对， y 个大臣选错（显然有 x + y = m），如果 x > y，那 么你预测这题答案为对，否则为错。为了方便，我们保证 m 是奇数。

在统计完成后，你拿到了答案，你想知道通过你的预测方式你最后有几道题预测正确。

输入格式

第一行两个正整数 n,m ，保证 m 是奇数。

接下来 m 行，每行 n 个整数，第 i 行第 j 个整数 aij 代表第 i 位大臣对第 j 道题的答案， 1 表示他选对， 0 表示他选错。

接下来 1 行 n 个整数， 表示比赛答案， 第 i 个数 若为 1 表示第 i 道题答案是对，若为 0 表示答案是 错。

输出格式

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

输入输出样例

输入 #1
3 3
1 0 1
0 1 1
0 1 0
1 1 1
输出 #1
2
输入 #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
输出 #2
4
C++ 编辑器
输入
输出