DOJ logoDOJ
题目
最近添加的题目收藏的题目Workbooks
分类DLC比赛小组团队讨论区
排名
解题数量排行榜连续解题排名DOJ Power 排行榜
评测状态
征题登录注册
DOJ logoDOJ

支持 OI 子任务计分、Elo 等级分和 Discord 认证的社区在线评测系统。

题目
题目列表分类
社区
比赛排名讨论区公告举办外部比赛指南
账号
登录注册评测状态
政策
服务条款DLC 使用规则隐私政策API 文档语言运行环境比赛排名奖励评级与表现
© 2026 DOJ
保留所有权利
题解

寻找高手

返回题目

题解

等级分为 CCC、解题数为 DDD 的用户被所有人认定为高手,当且仅当对每个 iii 都有 C≥AiC \ge A_iC≥Ai​ 且 D≥BiD \ge B_iD≥Bi​。

令 MA=max⁡1≤i≤NAiM_A = \max_{1 \le i \le N} A_iMA​=max1≤i≤N​Ai​,。上述条件等价于 且 。

对于每个测试用例,先求出 AiA_iAi​ 和 BiB_iBi​ 的最大值,再统计满足 Ci≥MAC_i \ge M_AC 且 的用户数。

每个测试用例的时间复杂度为 O(N)O(N)O(N),总时间复杂度为 O(∑N)O(\sum N)O(∑N),空间复杂度为 O(N)O(N)O(N)。 Solution written by GPT6

MB=max⁡1≤i≤NBiM_B = \max_{1 \le i \le N} B_iMB​=max1≤i≤N​Bi​
C≥MAC \ge M_AC≥MA​
D≥MBD \ge M_BD≥MB​
i
​
≥
MA​
Di≥MBD_i \ge M_BDi​≥MB​