DAPC22-068.Lots of Liquid

Medium · 1 s · 256 MB

icpc
dapc
2022

You work at a warehouse that sells chemical products, where somebody just placed an order for all the Boron Acetate Phosphoric Carbonate (BAPC) that you have in store. This liquid is stored in many separate lots, in cube-shaped containers, but your client requires the order to be delivered in a single cube-shaped container that fits all the BAPC liquid perfectly. What should be the size of this container?

Giriş formatı

The input consists of:

• One line with an integer $n$ ( $1\leq n\leq 10^5$ ), the number of cube-shaped containers that you have in store.

• One line with $n$ floating-point numbers $c$ ( $1\leq c\leq 10^9$ ), the length of one of the sides for each of these containers.

Çıxış formatı

Output the length of one of the sides of the cube-shaped container that will contain all the BAPC liquid.

Your answer should have an absolute or relative error of at most $10^{-6}$ .

Qeyd

Source: Delft Algorithm Programming Contest 2022 · Author: Maarten Sijm · License: CC BY-SA 4.0 · Original: https://dapc.wisv.ch · Statement adapted for AlgoLens and shared under the same license. · 3 of the 18 original test cases (the largest) are omitted here to keep the problem lightweight.

Nümunələr

Giriş #1

3
21 28 35

Çıxış #1

Giriş #2

3
22.10 2022 1337

Çıxış #2

2200.6131345362505

Giriş #3

3
1.41421356 2.718281828 3.1415926535

Çıxış #3

3.777901284526486

Giriş formatı

The input consists of:

• One line with an integer $n$ ( $1\leq n\leq 10^5$ ), the number of cube-shaped containers that you have in store.

• One line with $n$ floating-point numbers $c$ ( $1\leq c\leq 10^9$ ), the length of one of the sides for each of these containers.