欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF807A.Is it rated?
Is it rated?
题目描述
本轮比赛是否为计分赛?
这就是一切有关 Competitive Programming、Codeforces 以及所有事的终极问题。而你需要来解答它。
又一场 Codeforces 比赛举办结束。没有两名选手的分数相同。对于每位选手,从排行榜的顶部到底部,给出了他们在本轮比赛前后的分数。
已知,如果至少有一名选手的分数发生了变化,那么可以确定本轮比赛是计分赛。
还已知,如果本轮为计分赛,并且某位分数更低的选手比某位分数更高的选手排名更靠前,则至少有一名选手的分数会发生变化。
在本题中,除了上述已知条件外,你不应对评分系统做其他假设。
请判断本轮比赛是计分赛、非计分赛,还是无法确定。
输入格式
第一行包含一个整数 (),表示参赛选手人数。
接下来的 行,每行包含两个整数 和 (),分别表示第 位选手本轮比赛前后的分数。选手按排行榜从高到低给出。
输出格式
如果可以确定为计分赛,输出 "rated"。
如果可以确定为非计分赛,输出 "unrated"。
如果无法确定是否为计分赛,输出 "maybe"。
说明/提示
在第一个样例中,第 3 和第 5 名选手的分数发生了变化,因此本轮为计分赛。
在第二个样例中,没有选手的分数发生变化,但第 2 名选手的分数低于第 4 名选手。因此,如果本轮为计分赛,肯定有人分数发生变化。
在第三个样例中,没有选手分数发生变化,并且选手排名按分数不升序排列,因此无法确定本轮是不是计分赛。
由 ChatGPT 5 翻译
样例
6
3060 3060
2194 2194
2876 2903
2624 2624
3007 2991
2884 2884
rated
4
1500 1500
1300 1300
1200 1200
1400 1400
unrated
5
3123 3123
2777 2777
2246 2246
2246 2246
1699 1699
maybe
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |