Mount Allison Programming Showdown 2020

Start

2020-03-28 08:00 AKDT

Mount Allison Programming Showdown 2020

End

2020-03-28 13:00 AKDT
The end is near!
Contest is over.
Not yet started.
Contest is starting in -250 days 12:19:40

Time elapsed

5:00:00

Time remaining

0:00:00

Problem J
School Spirit

/problems/schoolspirit/file/statement/en/img-0001.jpg
Image by Funny (PicsArt), Used under license

As the coach of your university’s ICPC teams, you encourage your students to solve as many Kattis problems as possible. This has numerous benefits — for example, it helps improve students’ competitive programming skills, and it also creates a strong sense of school spirit. The main reason for the latter is that each time a student solves a problem, not only does that student’s individual Kattis score increase, but so does the group score for your university. It is fun and motivating for your students (and you) to watch your university move up in the Kattis rankings.

The collective score for a group of $n$ Kattis users is calculated as follows: Let $s_0, s_1, \ldots , s_{n-1}$ be the the $n$ individual scores in non-increasing order (i.e., $s_0 \geq s_1 \geq s_2 \geq \ldots \geq s_{n-1}$). Then the group score is

\[ \frac{1}{5} \, \sum _{i=0}^{n-1} s_ i \cdot \left( \frac{4}{5} \right)^ i \]

So, for example, if $n = 3$ and the individual scores are $s_0 = 500$ , $s_1 = 120$, $s_2 = 75$, then the group score is

\[ \frac{1}{5} \left( 500 \cdot 1 + 120 \cdot \left( \frac{4}{5}\right) + 75 \cdot \left( \frac{16}{25} \right) \right) \, = \, 128.8 \]

Thanks to Kattis, being an ICPC coach seems pretty easy, but sometimes you worry that the school spirit fostered by the Kattis ranking system is not enough to retain all your students. What if one of your students transfers to another university and, as a result, changes university affiliation on Kattis? How will this affect the group score for your university?

Actually, what you really want to know is the average new group score if exactly one of your students leaves. More precisely, if your students’ scores are $s_0 \geq s_1 \geq s_2 \geq \ldots \geq s_{n-1}$, let $g_ i$ be the new group score for your university if the student with score $s_ i$ leaves (and the other $(n-1)$ students remain). What is the average value of $g_ i$ over all all $n$ students?

Input

The first line of input contains an integer, $n$ ($2 \leq n \leq 50$), the number of student competitive programmers at your university (all of whom use Kattis, of course). This is followed by $n$ lines, each containing one of your students’ Kattis scores. These scores are listed in non-increasing order, and each score is an integer between $1$ and $10\, 000$, inclusive.

Output

Output two lines. On the first line, print your university’s current Kattis group score. On the second line, print the average of the $g_ i$ values as described above. Your output will be considered correct if each value is within $10^{-6}$ of the corresponding official value. (Note that although Kattis reports every score with exactly one digit after the decimal point, you should not round your answers.)

Sample Input 1 Sample Output 1
3
500
120
75
128.8
89.06666666666666
Sample Input 2 Sample Output 2
2
100
100
36.0
20.0