Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
842. Монеты
Бинарный поискОлимпиадные задачи на русском языке
| 17/03/2008 | Школьные сборы, дорешивание (4B) |
| 22/03/2008 | Школьные сборы, день 4 (B) |
| 30/06/2023 | Лето 2023-3 сложные (командное) (I) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Одна маленькая девочка очень любит раскладывать на столе монеты. У нее имеется `N` монет и один медальон, все круглой формы. Девочка положила на стол медальон, а вокруг него монеты, чтобы получилась "ромашка" – все монеты образовали замкнутое кольцо вокруг медальона. При этом каждая монета касается только медальона и соседних двух монет, как показано на рисунке.
Монеты, расположенные последовательно по часовой стрелке, имеют радиусы `r_1,\ …,\ r_N`. Девочке известны радиусы монет, но, к сожалению, она не знает радиус своего медальона, и очень хотела бы его рассчитать. Помогите девочке справиться с этой задачей.
Первая строка входного файла содержит число `N` (`3\ ≤\ N\ ≤\ 100`) – количество монет. Вторая строка файла содержит радиусы каждой монеты, разделенные одним или несколькими пробелами. Радиусы задаются с точностью до двух знаков после десятичной точки.
Единственная строка выходного файла должна содержать радиус медальона, с точностью два знака после десятичной точки.
Пример ввода
4 2 2 2 2
Пример вывода
0.83
