0
点赞
收藏
分享

微信扫一扫

王国比赛

alanwhy 2022-05-01 阅读 56
算法c++

王国比赛


题目描述

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

这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。

比赛由 nn 道判断题组成,有 mm 位大臣参加。现在你已经知道了所有大臣的答题情况,但尚未拿到答案,于是你决定先行预测。

具体来说,对于第 ii 道题,有 xx 个大臣选对,yy 个大臣选错(显然有 x+y=mx+y=m),如果 x>yx>y,那么你预测这题答案为对,否则为错。为了方便,我们保证 mm 是奇数。

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

输入格式

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

接下来 mm 行,每行 nn 个整数,第 ii 行第 jj 个整数代表第 ii 位大臣对第 jj 道题的答案,11 表示他选对,00 表示他选错。

接下来 11 行 nn 个整数, 表示比赛答案,第 ii 个数 bibi 若为 11 表示第 ii 道题答案是对,若为 00 表示答案是错。

输出格式

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

样例数据

样例输入#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
举报

相关推荐

0 条评论