Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. Question by Erjon Dauti.
The Scientist
Mr. Arlind is a scientist and works on water waves.
To study water waves, he has a machine that throws
objects with identical masses and shapes in a pond
(i.e. all the objects thrown cause identical
waves in water). This machine allows you to adjust the
number of objects that can be thrown and at the same
time the positions where this objects will be thrown
(defined by Cartesian coordinates). But there is a
problem. Mr. Arlind does not want the waves to
interfere (contact) with each other because it
will cause wrong measurements. He knows that the
mass of the object and the radius of the wave it
causes are directly proportional. If he would know
the maximum radius of the waves so that they do
not interfere with each other. Then, at the same
time, he would know the maximum mass he is allowed
to use. Help Mr. Arlind to solve his problem.
Question: Write a program
that gets the number (n) of objects to be
thrown by the machine and the Cartesian
coordinates of the (n) places where the objects
will be thrown by the machine and show the
maximum radius of the waves such that they do
not interfere with each other. Remember all
the waves are identical!
Input specification
You will be given a number (n) in the first line where
(n) is between 2 and 40000. Then in the following
(n) lines, you will be given (n) integer pairs (x, y)
where -50000 ≤ x, y ≤ 50000.
Output specification
Show the maximum radius of waves with
at most 3 decimal places after the floating point.
Sample Input I
2
1 3
5 6
|
Sample Input II
3
1 3
5 7
3 5
|
Sample Output I
2.500
|
Sample Output II
1.414
|
Для отправки решений необходимо выполнить вход.
|