Hide

Problem C
Rikke

/problems/dpop22.rikke/file/statement/da/img-0001.jpg

Rikke har altid været vild med slik.

Som lille var hun nødt til at tigge om det, men takket være nogle fornuftige uddannelsesvalg har hun efterhånden fået råd til selv at finansiere sin last. Hun er dog stadig meget prisbevidst og køber derfor aldrig det dyreste slik. På den anden side er hun klatret langt nok op ad den socioøkonomiske rangstige til ikke heller at ville købe det billigste slik.

Sommetider er udbuddet af lækkerier i den lokale døgnkiosk dog så overvældende, at det kan være vanskeligt at holde styr på alle priserne.

Indlæsning

På første linje, antallet $n$ af forskellige slags slik. Du kan antage $3\leq n \leq 1\, 000$. Hver at de næste $n$ linjer beskriver én slags slik. De består af et navn efterfulgt af kiloprisen (et heltal $p$ med $1\leq p \leq 10\, 000$). Navnet består af minst $2$ og højst $20$ store og små bogstaver fra »a« til »å« uden mellemrum; alle navne er forskellige.

Der er mindst tre forskellige priser.

Testgrupper

Der er to testgrupper med 50 point hver. I testgruppe 1 er alle slikpriser forskellige.

Udskrift

Skriv navnet på noget slik, der hverken er det dyreste eller det billigste. (Der kan være mange gyldige svar; du skal angive ét.)

Sample Input 1 Sample Output 1
3
Biler 632
Kinderæg 634
Butterscotch 633
Butterscotch
Sample Input 2 Sample Output 2
3
Sukkerstænger 512
Vingummibamser 164
Appelsinchokolade 537
Sukkerstænger
Sample Input 3 Sample Output 3
4
Slikkepind 99
Chokoladeknapper 200
Frøer 3000
Flødeboller 99
Chokoladeknapper
CPU Time limit 1 second
Memory limit 1024 MB
Author
Thore Husfeldt
Source D-Pop 2022
License Creative Commons License (cc by-sa)

Please log in to submit a solution to this problem

Log in