CCC '24 J3 - Bronze Count - Olympiads Online Judge

CCC '24 J3 - Bronze Count

Points: 5 (partial)

Time limit: 3.0s

Memory limit: 1G

Problem types

Canadian Computing Competition: 2024 Stage 1, Junior #3

After completing a competition, you are struck with curiosity. How many participants were awarded bronze level?

Gold level is awarded to all participants who achieve the highest score. Silver level is awarded to all participants who achieve the second highest score. Bronze level is awarded to all participants who achieve the third highest score.

Given a list of all the scores, your job is to determine the score required for bronze level and how many participants achieved this score.

Input Specification

The first line of input contains a positive integer, $N$ $N$ , representing the number of participants.

Each of the next $N$ $N$ lines of input contain a single integer representing a participant's score.

Each score is between $0$ $0$ and $75$ $75$ (inclusive) and there will be at least three distinct scores.

The following table shows how the available 15 marks are distributed:

Marks	Description	Bound
6	The scores are distinct and the number of participants is small.	$N \le 50$ $N \leq 50$
7	The scores might not be distinct and the number of participants is small.	$N \le 50$ $N \leq 50$
2	The scores might not be distinct and the number of participants could be large.	$N \le 250 \,000$ $N \leq 250 000$

Output Specification

Output a non-negative integer, $S$ $S$ , and a positive integer, $P$ $P$ , separated by a single space, where $S$ $S$ is the score required for bronze level and $P$ $P$ is how many participants achieved this score.

Sample Input 1

Copy

Output for Sample Input 1

Copy

62 1

Explanation of Output for Sample Input 1

The score required for bronze level is $62$ $62$ and one participant achieved this score.

Sample Input 2

Copy

Output for Sample Input 2

Copy

60 2

The score required for bronze level is $60$ $60$ and two participants achieved this score.

Comments

2

Max_Wang commented 43 days ago

sigma

0

dhruvkangaroo commented 39 days ago

preparing for the ccc last moment is unfortunately not sigma tho...

0

IsaZhou commented on July 29, 2024, 6:59 a.m.

Can someone tell me why my code doesn't work? I tested on Jupyter and it worked fine.

-1
hyong123 commented on Aug. 18, 2024, 4:04 a.m. ← edited →
The code is correct. Just not efficient enough.

you are probably performing sort on an unnecessary large number of items

Using max() on an already sorted list is wasteful

Removing items from a list other than the end is considered inefficient.

Using count is probably not the best way for a sorted list.