3494: 王国的比赛
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
[md]
智慧之王 Kri 统治着⼀座王国。
这天 Kri 决定举⾏⼀场⽐赛,来检验⾃⼰⼤⾂的智慧。
⽐赛由n道判断题组成,有m位⼤⾂参加。现在你已经知道了所有⼤⾂的答题情况,但尚未拿到答
案,于是你决定先⾏预测。
具体来说,对于第i道题,有x个⼤⾂选对,y个⼤⾂选错(显然有x+y=m),如果x>y,那么你预测这题答案为对,否则为错。为了⽅便,我们保证m是奇数。
在统计完成后,你拿到了答案,你想知道通过你的预测⽅式你最后有⼏道题预测正确。
[/md]
Sample Input Copy
3 3
1 0 1
0 1 1
0 1 0
1 1 1
Sample Output Copy
2