6466: NOI Online 2022 入门组 —— T1:王国比赛(kingdom)
[Creator : ]
Description
智慧之王 Kri 统治着一座王国。
这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。
比赛由 $n$ 道判断题组成,有 $m$ 位大臣参加。现在你已经知道了所有大臣的答题情况,但尚未拿到答案,于是你决定先行预测。
具体来说,对于第 $i$ 道题,有 $x$ 个大臣选对,$y$ 个大臣选错(显然有 $x+y=m$),如果 $x>y$,那么你预测这题答案为对,否则为错。为了方便,我们保证 $m$ 是奇数。
在统计完成后,你拿到了答案,你想知道通过你的预测方式你最后有几道题预测正确。
这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。
比赛由 $n$ 道判断题组成,有 $m$ 位大臣参加。现在你已经知道了所有大臣的答题情况,但尚未拿到答案,于是你决定先行预测。
具体来说,对于第 $i$ 道题,有 $x$ 个大臣选对,$y$ 个大臣选错(显然有 $x+y=m$),如果 $x>y$,那么你预测这题答案为对,否则为错。为了方便,我们保证 $m$ 是奇数。
在统计完成后,你拿到了答案,你想知道通过你的预测方式你最后有几道题预测正确。
Input
第一行两个正整数 $n,m$,保证 $m$ 是奇数。
接下来 $m$ 行,每行 $n$ 个整数,第 $i$ 行第 $j$ 个整数代表第 $i$ 位大臣对第 $j$ 道题的答案,$1$ 表示他选对,$0$ 表示他选错。
接下来 $1$ 行 $n$ 个整数, 表示比赛答案,第 $i$ 个数 $b_i$ 若为 $1$ 表示第 $i$ 道题答案是对,若为 $0$ 表示答案是错。
接下来 $m$ 行,每行 $n$ 个整数,第 $i$ 行第 $j$ 个整数代表第 $i$ 位大臣对第 $j$ 道题的答案,$1$ 表示他选对,$0$ 表示他选错。
接下来 $1$ 行 $n$ 个整数, 表示比赛答案,第 $i$ 个数 $b_i$ 若为 $1$ 表示第 $i$ 道题答案是对,若为 $0$ 表示答案是错。
Output
输出一个整数,表示你最后有几题预测正确。
Constraints
对于 $20\%$ 的数据,$n\le 5,\ m=1$。
对于 $50\%$ 的数据,$n\le 10,\ m\le 10$。
对于 $100\%$ 的数据,$1 \le n\le 1000,\ 1 \le m\le 1000,\ m$ 为奇数。
对于 $50\%$ 的数据,$n\le 10,\ m\le 10$。
对于 $100\%$ 的数据,$1 \le n\le 1000,\ 1 \le m\le 1000,\ m$ 为奇数。
Sample 1 Input
3 3
1 0 1
0 1 1
0 1 0
1 1 1
Sample 1 Output
2
- 第一题 $x=1,y=2$ 你预测答案为错(即 $0$),实际答案为 $1$,预测错误。
- 第二题 $x=2,y=1$ 你预测答案为对(即 $1$),实际答案为 $1$,预测正确。
- 第三题 $x=2,y=1$ 你预测答案为对(即 $1$),实际答案为 $1$,预测正确。
Sample 2 Input
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
Sample 2 Output
4