Монеты
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (1)
Одна маленькая девочка очень любит раскладывать на столе монеты. У нее имеется `N` монет и один медальон, все круглой формы. Девочка положила на стол медальон, а вокруг него монеты, чтобы получилась "ромашка" – все монеты образовали замкнутое кольцо вокруг медальона. При этом каждая монета касается только медальона и соседних двух монет, как показано на рисунке.
Монеты, расположенные последовательно по часовой стрелке, имеют радиусы `r_1,\ …,\ r_N`. Девочке известны радиусы монет, но, к сожалению, она не знает радиус своего медальона, и очень хотела бы его рассчитать. Помогите девочке справиться с этой задачей.
Первая строка входного файла содержит число `N` (`3\ ≤\ N\ ≤\ 100`) – количество монет. Вторая строка файла содержит радиусы каждой монеты, разделенные одним или несколькими пробелами. Радиусы задаются с точностью до двух знаков после десятичной точки.
Единственная строка выходного файла должна содержать радиус медальона, с точностью два знака после десятичной точки.
Белорусская республиканская олимпиада, 2003