AlgoLensArena
ContestlərProblemlərOtaqlar
Vizualizator
← Məsələlər

DAPC20-058.\problemyamlname

Medium · 1 s · 256 MB

  • icpc
  • dapc
  • 2020

Figure skating is a very popular sport at the Winter Olympics. It has been on the programme the longest of all winter sports, having even been included in the Summer Olympics before the split in 1924. Just like in gymnastics, each contestant executes a routine consisting of elements, which are individually scored by a jury. This subjective aspect to judging skill always leaves room for heated discussion, but a huge scandal in the 2002 Winter Olympics, with allegations that the game had been fixed, caused a transition to the new scoring system IJS. Points awarded to each element of the routine are known beforehand: A Lutz scores 0.60 points (but 2.10 for a double and 5.90 for a triple), a Salchow scores 0.40 (1.30 for double, 4.30 for triple), an Euler scores 0.50, et cetera. Then, points are added or subtracted by the jury based on execution. Consequently, a figure skater is able to estimate his or her score assuming average performance.

Olympics observers from the Bookmakers' Association for the Prevention of Cheating are tasked with assessing the objectivity of the jury. They will compare the predicted ranking of the contestants with the final outcome to determine who is the jury's favourite. The favourite is the contestant who rose the most places between the predicted and final scoreboard. Ties are broken by whoever ends up higher on the final scoreboard. However, if no one did better than predicted, this raises some red flags with the observers, which is declared “suspicious”.

Giriş formatı

The input consists of:

• A line containing a single integer nnn (1≤n≤10001 \leq n \leq 10001≤n≤1000), the number of contestants.

• nnn lines, the iiith of which contains the name of the contestant who places iiith on the predicted scoreboard.

• nnn lines, the iiith of which contains the name of the contestant who places iiith on the final scoreboard.

Çıxış formatı

If the scoreboards are suspicious, output “suspicious”. Otherwise, output the name of the jury's favourite.

Qeyd

Source: Delft Algorithm Programming Contest 2020 · Author: Timon Knigge · License: CC BY-SA 4.0 · Original: https://dapc.wisv.ch · Statement adapted for AlgoLens and shared under the same license.

Nümunələr

Giriş #1

3
Plisetsky
Katsuki
Leroy
Leroy
Plisetsky
Katsuki

Çıxış #1

Leroy

Giriş #2

2
Allison
Bobson
Allison
Bobson

Çıxış #2

suspicious

Giriş #3

3
daSilva
Aziz
Peters
Aziz
Peters
daSilva

Çıxış #3

Aziz