ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > IMPC-2014-15 Questions > задача:


3rd-5. 50415 - The Scientist

IMPC-2014-15 Questions

Старт: 22.ноя.2014 в 15:00:00
Финиш: 22.ноя.2014 в 20:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (1)

Задачи турнира

• 2nd-1. 50522 - Multiplication Table - 2
• 2nd-2. 50512 - Coding redundancy
• 2nd-3. 50533 - Contacts List
• 2nd-5. 50793 - Top M Customers
• 2nd-6. 50486 - Problems and Progr...
• 3rd-2. 50405 - Accounts Receivable
• 3rd-3. 50474 - Sum of Two Primes
• 3rd-4. 50406 - Draw Pattern 178
• 3rd-5. 50415 - The Scientist
• 3rd-6. 50695 - Longest link between...
• 4th-1. 50491 - Brokers
• 4th-2. 50524 - Elevator
• 4th-3. 50535 - Image Compression
• 4th-6. 50536 - Epoka Furgon Shpk
• Ind_01-10. 50752 - Student Groups
• Ind_01-20. 50416 - Placing Domino...
• Ind_01-30. 50764 - Fast Typing Co...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
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


Для отправки решений необходимо выполнить вход.

www.contester.ru