P5398: 王国⽐赛(kingdom)

---

【题目描述】

题⽬描述
智慧之王 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 个数bi若为1表⽰第 i 道题答案是对，若为0表⽰答案是错。

【输出】

输出格式

输出⼀个整数，表⽰你最后有⼏题预测正确。

【提示】

样例 1 解释

• 第⼀题 x=1,y=2你预测答案为错（即0），实际答案为1，预测错误
• 第⼆题 x=2,y=1你预测答案为对（即1），实际答案为1，预测正确。
• 第三题x=2,y=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

附加样例

⻅样例⽬录下的 kingdom3.in 和 kingdom3.out 。

数据范围

对于 20% 的数据， n≤5，m=1。

对于 50% 的数据， n≤5,m≤10。

对于 100%的数据， n≤5,m≤10， 为奇数。

题目类型~

NOI Online 2022 普及组 

咻咻~

提交答案 状态 返回