算法

J · Joker or Judger:中文题面

中文题面、约束与样例说明;个人实现待补。

本页目录7 节

本场总览 · QOJ 原题

时限 1 秒,内存限制 512 MB。中文内容依据本次提供的题面整理;以原题为准。

中文题面 #

收集到 nn 条负面评价,按下面规则计分。匹配区分大小写,必须匹配完整字符串;带 XX 的类型中,XX 必须替换为恰好一个大写字母 AL

字符串形式分数
WrongProblemX100
SameProblemX30
UnreasonableProblemArrangement10
UnreasonableLimitForProblemX5
WeakTestsForProblemX3
BadProblemX1

不匹配任何一种形式的评价计零分。重复评价分别计分。如果总分严格大于阈值 PP,输出 Joker;否则输出 Judger

输入、输出与约束 #

1T1031\le T\le10^3。每组首行输入 0n1030\le n\le10^30P1050\le P\le10^5,随后 nn 行各输入一个只含大小写英文字母的字符串,长度 1S501\le|S|\le50。保证所有测试的 n103\sum n\le10^3。每组输出一行判定字符串,大小写与题面一致。n=0n=0 时总分为零,输出 Judger

样例 #

输入 1 #

5
6 0
WrongProblemA
SameProblemA
UnreasonableProblemArrangement
UnreasonableLimitForProblemA
WeakTestsForProblemA
BadProblemA
6 105
WrongProblemA
BadProblemC
wrongProblemB
WrongProblemN
WrongProblemAA
UnreasonableProblemArrangementExtra
7 49
SameProblemJ
UnreasonableProblemArrangement
UnreasonableLimitForProblemA
WeakTestsForProblemC
BadProblemH
SameProblemj
BadProblem
4 140
WrongProblemJ
SameProblemA
UnreasonableProblemArrangement
BadProblemJ
2 1
BadProblemJ
BadProblemJ

输出 1 #

Joker
Judger
Judger
Joker
Joker

样例说明 #

五组总分依次为 149,101,49,141,2149,101,49,141,2,与阈值 0,105,49,140,10,105,49,140,1 比较即可。wrongProblemB 大小写错误,WrongProblemN 题号超范围,WrongProblemAA 后缀不止一字母,带额外后缀的 UnreasonableProblemArrangementExtra 也不匹配。第三组总分恰等于阈值,仍是 Judger;第五组两条相同评价各得一分。

整理进度 #

本批材料没有这道题的个人 C++ 文件,因此这里先保留中文题面与样例解释;不把题面整理记作已补题。成绩材料确认 J 题赛中通过,但不能据此补造代码。

讨论

评论

正在加载评论…

输入关键词开始搜索。