QOJ.ac

QOJ

時間限制: 1.0 s 記憶體限制: 512 MB 總分: 100 可 Hack ✓

#16725. Hockey Cup

统计

最近,世界冰球杯在上一届举办 12 年后再次举行!在小组赛阶段,所有球队被分成若干个小组,每个小组有四支球队。小组赛采用单循环赛制:每支球队与同组的其他每支球队各比赛一次。因此,每个小组总共进行六场比赛。所有比赛结束后,每个小组的前两名晋级淘汰赛阶段。我们只关注包含俄罗斯队(Russia)的那个小组。

目前,六场比赛中的五场已经进行完毕,其结果已知。我们想要检查俄罗斯队是确定晋级下一阶段,还是至少有晋级的机会。

小组赛阶段的规则如下。每支球队与每个对手各进行一场比赛。如果比赛的常规时间(prime time)以平局结束(两队得分相同),则两队进行加时赛(overtime),直到其中一队得分,该队即被宣布为比赛的获胜者。每场胜利积 2 分,加时赛落败积 1 分,常规时间落败积 0 分。

在单循环赛结束时,球队按获得的总积分进行排序。如果两支或更多球队积分相同,则采用以下同分决胜程序。

如果只有两支球队同分,则总是通过它们之间胜负关系(head-to-head game)来打破平局。如果有三支或四支球队同分,则根据该球队进行的所有比赛(不仅是同分球队之间的比赛)的结果计算以下值(越大越好):

  1. 总胜场数。
  2. 常规时间内的总胜场数。
  3. 净胜球数:该球队的进球总数减去失球总数。
  4. 总进球数。

规则按顺序逐条应用,直到所有四队和三队平局被打破。此时,如果仍有任何两队平局,则每对平局将自动通过这两支同分球队之间的胜负关系打破(见上述两队同分标准),而不会继续执行任何后续步骤。

如果在执行完上述所有步骤后,某些球队之间仍处于平局,则这些球队将以随机顺序进行排名。

请注意,在最后一场比赛中,每支球队可以攻入任意数量的进球。

输入格式

输入的前五行包含前五场比赛的结果,每行一场。每行包含由单个空格分隔的四个或五个标记:teamA teamB goalsA goalsB($teamA \neq teamB$;$goalsA \neq goalsB$;$0 \le goalsA, goalsB \le 10$;$teamA, teamB \in \{\text{"Russia"}, \text{"Sweden"}, \text{"Finland"}, \text{"NA"}\}$)。如果两队在这场比赛中进行了加时赛,则相应行的末尾会有一个由单个空格分隔的第五个标记 "OT"

保证任意两支球队之间最多只比赛一次,且每场加时赛的进球数恰好相差 1。

最后一行包含即将进行该小组最后一场比赛的两支球队的名称,由单个空格分隔。保证它们尚未进行比赛。

输出格式

如果无论小组最后一场比赛的结果如何,名为 "Russia" 的球队都确定能晋级淘汰赛阶段,则输出单行文本 "Already in playoff!"(不含引号)。

否则,如果无论小组最后一场比赛的结果如何,或者随机排名的结果如何,名为 "Russia" 的球队都无法晋级淘汰赛阶段,则输出单行文本 "No chance"(不含引号)。

否则,输出单行文本 "Believe in playoff!"(不含引号)。

样例

输入样例 1

Russia Sweden 1 2
Finland NA 1 4
NA Russia 3 4
Finland Sweden 0 2
NA Sweden 4 3 OT
Finland Russia

输出样例 1

Believe in playoff!

输入样例 2

Russia Sweden 1 0 OT
Finland NA 0 5
NA Sweden 5 0
Finland Russia 0 1 OT
Russia NA 0 5
Sweden Finland

输出样例 2

Already in playoff!

输入样例 3

Russia Sweden 0 1
Finland NA 0 1
NA Russia 0 5
Sweden Finland 0 1
Russia Finland 0 1
NA Sweden

输出样例 3

No chance

输入样例 4

Russia Sweden 0 4
Finland NA 0 1
NA Sweden 0 1
Finland Russia 4 0
Sweden Finland 1 0
Russia NA

输出样例 4

Believe in playoff!

输入样例 5

Russia Sweden 0 1
Finland NA 10 0
Sweden Finland 0 10
Russia NA 1 0
Finland Russia 10 0
NA Sweden

输出样例 5

Believe in playoff!

说明

在第一个样例中,任何胜利都足以让 "Russia" 队晋级。

考虑第四个样例。

球队 积分 总胜场数 常规时间胜场数 净胜球数 总进球数
Sweden 6 3 3 6 6
NA 2 1 1 0 1
Finland 2 1 1 2 4
Russia 0 0 0 -8 0

如果俄罗斯队以 11 比 0 获胜,它将晋级淘汰赛阶段。如果 "Russia" 队以 10 比 0 获胜,那么三支球队将使用同分决胜规则来决定第 2 至 4 名。所有这些球队的总胜场数和常规时间内的总胜场数均相等。根据净胜球数,"NA" 队获得第四名。之后,再次应用同分决胜规则来确定第二名。"Finland" 队更好,因为它赢得了两队之间的比赛(忽略 "Russia" 队进球更多的事实)。

考虑第五个样例。

球队 积分 总胜场数 常规时间胜场数 净胜球数 总进球数
Finland 6 3 3 30 30
Sweden 2 1 1 -9 1
Russia 2 1 1 -10 1
NA 0 0 0 -11 0

唯一能让 "Russia" 队有机会晋级淘汰赛阶段的结果是 "NA" 队在常规时间内以 1 比 0 战胜 "Sweden" 队。在这种情况下,所有三支球队将拥有完全相同的结果,而 "Russia" 队有机会通过随机抽签晋级淘汰赛阶段。

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.