QOJ.ac

QOJ

Limite de temps : 3 s Limite de mémoire : 512 MB Points totaux : 100

#4869. 天才程序员秀

Statistiques

湖南卫视每年都会举办许多才艺表演,例如《快乐女声》和《快乐男声》,这些节目吸引了全国的关注。今年湖南大学举办了一种新型才艺表演,名为“天才程序员”。数百万程序员在线注册,只有排名前 $N$ 的最优秀程序员获得了现场参赛的机会。主办方举行了十轮资格赛,并根据总分对程序员进行排名。排名在 $N$ 之后的程序员被淘汰。

决赛持续了很长时间。最初,程序员根据他们的资格赛成绩进行排名。规则很特别:任何时候,两名相邻排名的程序员之间都可能发生挑战,排名较低的程序员尝试解决对方的问题。如果挑战者成功解决了这个问题,他们的排名就会交换。否则,他们的排名保持不变。保证一名程序员在同一时间不会参与两场挑战。最后排名第一的程序员即为冠军。

节目结束后……记录整个过程的硬盘烧毁了。数据恢复后,每位程序员的成功挑战次数被找回,但最终排名永远消失了。在恢复过程中,可能会出现一些错误,导致恢复的数字有误。这场比赛可能发生吗?如果可能,你能否根据这些非常有限的信息帮助找出冠军?

输入格式

输入包含多组测试数据。 每组测试数据由两行组成。第一行包含一个整数 $N$,表示程序员的人数。第二行包含一个整数序列 $A_i$,表示初始排名为第 $i$ 名的程序员的成功挑战次数。 $1 \le N \le 10^6$,$0 \le A_i \le 10^9$。 输入以文件结束符(EOF)结束。

输出格式

对于每组数据,输出仅占一行。 如果比赛是不可能发生的,输出 “Bad Rescue”。否则,如果冠军是唯一确定的,输出冠军的初始排名。如果无法确定冠军,输出 “Unknown”。

样例

输入 1

2
0 1

输出 1

2

输入 2

3
0 1 5

输出 2

Bad Rescue

输入 3

3
0 1 1

输出 3

Unknown

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.