ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытый Чемпионат УрФУ 2013

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

D. Охранник компота

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Problem illustration
Каждый год студенты нашего университета участвуют в полуфинале чемпионата мира по программированию в Санкт-Петербурге. В поезде из Екатеринбурга в Санкт-Петербург студентам очень хочется пить, потому они обычно берут с собой много бутылок с компотом. Но директору института математики и компьютерных наук не нравится, когда студенты достают все эти бутылки. Поэтому им приходится прятать свои бутылки от директора. Команда Psych Up придумала для этого специальное приспособление — мужика.
Самая первая поездка показала, что мужика едва хватает, чтобы спрятать под ним две бутылки. Поэтому вы решили сшить нового мужика. У вас есть n бутылок, которые можно считать цилиндрами с основанием единичного радиуса. Для начала вы хотите нарисовать окружность и поместить внутрь неё все ваши бутылки, чтобы дно каждой из них касалось этой окружности. Найдите минимальный возможный радиус такой окружности.

Исходные данные

В единственной строке записано целое число n — количество бутылок (1 ≤ n ≤ 10).

Результат

Выведите минимальный радиус окружности с абсолютной или относительной погрешностью не более 10−6.

Пример

исходные данныерезультат
2
2
Автор задачи: фольклор
Источник задачи: Открытый командный чемпионат УрФУ по программированию — 2013
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1984. Охранник компота