Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2248--NOI-Online2022-J-P1 - Kingdom
2248: NOI-Online2022-J-P1 - Kingdom
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 4
Submit Num: 5
Statistics
Description
王国⽐赛(kingdom)
题⽬描述
智慧之王 Kri 统治着⼀座王国。
这天 Kri 决定举⾏⼀场⽐赛,来检验⾃⼰⼤⾂的智慧。
⽐赛由 n 道判断题组成,有 m 位⼤⾂参加。现在你已经知道了所有⼤⾂的答题情况,但尚未拿到答
案,于是你决定先⾏预测。
具体来说,对于第 i 道题,有x个⼤⾂选对, y个⼤⾂选错(显然有x+y=m ),如果x>y ,那
么你预测这题答案为对,否则为错。为了⽅便,我们保证m是奇数。
在统计完成后,你拿到了答案,你想知道通过你的预测⽅式你最后有⼏道题预测正确。
Input
3 3
1 0 1
0 1 1
0 1 0
1 1 1
Output
2
Source/Category
NOI-Online