DAPC20-039.\problemyamlname

Medium · 1 s · 256 MB

icpc
dapc
2020

By accident, two rooms (room $\texttt{0}$ and room $\texttt{1}$ ) got booked for the theoretical exam of the B++ Applied Programming Course and both were communicated to the students. Now students might go to either of the rooms, and as a student assistant your job is to supervise room $\texttt{1}$ . Since you assisted all these students during the course, you know how much time each student will need to finish the exam. Already before the exam you are eager to go home, but you can only leave when all of the students in your examination room have finished. You assume that every student chooses one of the exam rooms with equal probability, independent of the other students. After how much time do you expect to be able to leave?

Giriş formatı

The input consists of:

• A line with an integer $n$ ( $1 \leq n \leq 40$ ), the number of students.

• A line with $n$ integers $t_1, \ldots, t_n$ ( $1 \leq t_i \leq 1000$ ): $t_i$ is the time it takes for the $i$ th student to finish the exam and leave.

Çıxış formatı

Output the expected time before you can leave. Your answer should have an absolute or relative error of at most $10^{-6}$ .

Qeyd

Source: Delft Algorithm Programming Contest 2020 · Author: Pim Spelier · 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

2
2 3

Çıxış #1

Giriş #2

5
1 4 5 2 3

Çıxış #2

4.03125

Giriş #3

5
2 1 1 1 1

Çıxış #3

1.46875

Giriş formatı

The input consists of:

• A line with an integer $n$ ( $1 \leq n \leq 40$ ), the number of students.

• A line with $n$ integers $t_1, \ldots, t_n$ ( $1 \leq t_i \leq 1000$ ): $t_i$ is the time it takes for the $i$ th student to finish the exam and leave.