3656. [NOI Online 2022 1st PJ]王国比赛

【题目描述】

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

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

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

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

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

【输入格式】

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

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

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

【输出格式】

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

【样例输入1】

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

【样例输出1】

2

【样例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

测试样例下载

【数据规模与约定】

对于20%的数据，$n\leq 5,m=1$ 。

对于50%的数据，$n\leq 10,m\leq 10$。

对于100%的数据，$n\leq 1000, m\leq 1000$，$m$为奇数 。

【来源】

NOI Online 2020 1st 普及组 T1