АВТ
Язык:

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

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

18. Монеты

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

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

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

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

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

Результат

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

Пример

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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Геометрия /
1658. Многоугольник минимального периметра 18. 11. Окружности 1657. Открытки 7. Отражения
Задачи с соревнований и сборов / Отборочные туры ВоГУ / Выбор запасного на ACM ICPC 2004 /
18. 19. B - Раскрытие скобок
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Бинарный и тернарный поиск, два указателя /
984. 02 - Уравнение с тангенсом 18. 1684. 04 - Школьный концерт 1872. 05 - Угадайка 1859. 06 - Подстрока
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, сентябрь 2020 / Импульс-2020, бинпоиск /
2034. 03 - Приближенный поиск 18. 2035. 05 - Сумма двух 1859. 06 - Подстрока 2036. 07 - Гирлянда
 
время генерации 0.125 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.