АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

18. Монеты

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Одна маленькая девочка очень любит раскладывать на столе монеты. У нее имеется N монет и один медальон, все круглой формы. Девочка положила на стол медальон, а вокруг него монеты, чтобы получилась "ромашка" - все монеты образовали замкнутое кольцо вокруг медальона. При этом каждая монета касается только медальона и соседних двух монет, как показано на рисунке ниже.

Монеты, расположенные последовательно по часовой стрелке, имеют радиусы r1, ..., rN. Девочке известны радиусы монет, но, к сожалению, она не знает радиус своего медальона, и очень хотела бы его рассчитать. Помогите девочке справиться с этой задачей.

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

Первая строка содержит число N (3 <= N <= 100) - количество монет. Вторая строка содержит радиусы каждой монеты, разделенные одним или несколькими пробелами. Радиусы задаются с точностью до двух знаков после десятичной точки.

Результат

Единственная строка должна содержать радиус медальона, с точностью до двух знаков после десятичной точки.

Пример

Исходные данныеРезультат
4
2 2 2 2
0.83

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Геометрия /
16. Многоугольник 18. 11. Окружности 7. Отражения 1629. Охота на зайцев
Задачи с соревнований / Отборочные туры ВоГУ / Выбор запасного на ACM ICPC 2004 /
18. 19. B - Раскрытие скобок
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.