CF807A.Is it rated?

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Is it rated?

题目描述

本轮比赛是否为计分赛?

这就是一切有关 Competitive Programming、Codeforces 以及所有事的终极问题。而你需要来解答它。

又一场 Codeforces 比赛举办结束。没有两名选手的分数相同。对于每位选手,从排行榜的顶部到底部,给出了他们在本轮比赛前后的分数。

已知,如果至少有一名选手的分数发生了变化,那么可以确定本轮比赛是计分赛。

还已知,如果本轮为计分赛,并且某位分数更低的选手比某位分数更高的选手排名更靠前,则至少有一名选手的分数会发生变化。

在本题中,除了上述已知条件外,你不应对评分系统做其他假设。

请判断本轮比赛是计分赛、非计分赛,还是无法确定。

输入格式

第一行包含一个整数 nn2n10002\leq n\leq 1000),表示参赛选手人数。

接下来的 nn 行,每行包含两个整数 aia_ibib_i1ai,bi41261\leq a_i, b_i\leq 4126),分别表示第 ii 位选手本轮比赛前后的分数。选手按排行榜从高到低给出。

输出格式

如果可以确定为计分赛,输出 "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

建议全屏模式获得最佳体验