Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
One famous Russian architect plans to build
a new monumental construction. It will be
a huge clock that indicates the time from
the beginning of the universe.
The face of this clock contains hands, moving
at constant speeds. They are numbered
from 1 to `n` from the fastest to the slowest one.
The fastest hand makes
one revolution per minute (60 seconds). Each next hand moves
slower than previous, the `(i+1)`-th hand makes one revolution
when the `i`-th hand makes `d_i` revolutions.
The setting mechanism of this clock is
very simple. You can take a hand by the handle,
located on its end, and move it in any direction.
When you move the hand, slower hands are moving
in proportion to their usual speeds, and faster
hands are not moving. Remember that hands are huge,
so setting this clock is a hard job.
Consider an example with three hands: a second hand,
a minute hand, and an hour hand. Their lengths are
5, 15 and 10 meters respectively. You want to set
the clock from 2:30 to 6:00. The easiest way to do it
is to rotate the minute hand `180^{o}` clockwise,
and then move the hour hand `90^{o}` clockwise.
The total distance you moved the handles of the hands
is approximately 62.83 meters.
Your task is to write a program that finds the way
to set the clock that minimizes the total distance
you have to move the handles.
The first line of the input file contains one integer `n` — the number of
hands (`0\ <\ n\ ≤\ 50`). The second line contains `n-1` integer numbers
`d_1,\ d_2,\ …,\ d_{n-1}` (`2\ ≤\ d_i\ ≤\ 10^6`). The third line
contains `n` integer numbers `l_1,\ l_2,\ …,\ l_n` (`1\ ≤\ l_i\ ≤\ 10^6`) —
lengths of clock hands.
Next two lines contain two non-negative integer numbers (one number per line): time indicated by
the clock and the actual time that should be set. Both times are measured in
seconds from the beginning of the universe and are less than `2^{63}`.
Print the minimal possible total distance
you have to move the handles. The answer must be precise to
at least 4 digits after decimal point.
Sample Input
3
60 12
5 15 10
52200
453600
Sample Output
62.831853072
Source: ACM ICPC NEERC, 2008