CF807A Is it rated?
题目描述
本轮比赛是否为计分赛?
这就是一切有关 Competitive Programming、Codeforces 以及所有事的终极问题。而你需要来解答它。
又一场 Codeforces 比赛举办结束。没有两名选手的分数相同。对于每位选手,从排行榜的顶部到底部,给出了他们在本轮比赛前后的分数。
已知,如果至少有一名选手的分数发生了变化,那么可以确定本轮比赛是计分赛。
还已知,如果本轮为计分赛,并且某位分数更低的选手比某位分数更高的选手排名更靠前,则至少有一名选手的分数会发生变化。
在本题中,除了上述已知条件外,你不应对评分系统做其他假设。
请判断本轮比赛是计分赛、非计分赛,还是无法确定。
输入格式
第一行包含一个整数 $n$($2\leq n\leq 1000$),表示参赛选手人数。
接下来的 $n$ 行,每行包含两个整数 $a_i$ 和 $b_i$($1\leq a_i, b_i\leq 4126$),分别表示第 $i$ 位选手本轮比赛前后的分数。选手按排行榜从高到低给出。
输出格式
如果可以确定为计分赛,输出 "rated"。
如果可以确定为非计分赛,输出 "unrated"。
如果无法确定是否为计分赛,输出 "maybe"。
说明/提示
在第一个样例中,第 3 和第 5 名选手的分数发生了变化,因此本轮为计分赛。
在第二个样例中,没有选手的分数发生变化,但第 2 名选手的分数低于第 4 名选手。因此,如果本轮为计分赛,肯定有人分数发生变化。
在第三个样例中,没有选手分数发生变化,并且选手排名按分数不升序排列,因此无法确定本轮是不是计分赛。
由 ChatGPT 5 翻译