BOI 2003, Tartu, Estonia
Task BARREL
Tests

-------------------------------------------------

I) Very basic tests
Tests: a, b, c (3 + 3 + 4 points).
Cubes float, do not touch the lid.
The number of cubes is not large (3, 10, 40).
All sizes are integers.

II) Basic tests with large input files
Tests: d, e (5 + 5 points).
No tricks, but many cubes (500, 1000).
High precision required.

Total: 20 points.
Note: These points may be obtained by a very simple program with
just several lines of code, that calculates the answer as
InitialWaterLevel + Sum(Volume_i*Density_i) / BottomArea

-------------------------------------------------

III) Tests for water pouring out
Tests: f, g (5 + 5 points).
In both cases the summary volume of the cubes and the water is more
than the volume of the barrel, so that water pours out.

Total: 10 points.

-------------------------------------------------

IV) Tests for cubes touching the lid
Tests: h, j, j (7 + 10 + 10 points).

Total: 27 points.

-------------------------------------------------

V) A cube touches both the lid and the bottom
Tests: k (7 points).

Total: 7 points.

-------------------------------------------------

VI) Tests for cubes touching the bottom
Tests: l, m (10 + 10 points).
Cases where "heavy" cubes stand on the bottom of the barrel
not completely covered with water.

Total: 27 points.

-------------------------------------------------

VII) The ultimate test :)
Test: n (16 points).

Some of the cubes touching the lid, some of them standing on the bottom.

Total: 16 points.
-------------------------------------------------

Grand total: 100 points.