Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
867. Батон с изюмом
Поворот, увеличение и другие способы выявления особых точекОлимпиадные задачи на русском языке
| 06/10/2001 | Личное первенство университета по программированию (2) |
| 23/04/2008 | Занятие 22 (B) |
| 28/04/2012 | Занятие 16 (D) |
| 30/06/2017 | Лето 2017 (командное) - 4 (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В бесконечно длинном французском батоне (багете) находится `N` изюминок размером не больше математической точки. Известно положение всех изюминок вдоль оси батона. Необходимо нарезать этот батон (перпендикулярно его оси) на как можно более толстые, но равные по толщине ломтики таким образом, чтобы в каждом из ломтиков находилось не более одной изюминки.
Во входном файле в первой строке содержится число `N` (`3\ ≤\ N\ ≤\ 100`). Далее следует `N` строк, в каждой строке целое число `x_i` – положение `i`-й изюминки в батоне (`-10^6\ <\ x_1\ <\ x_2\ <\ …\ <\ x_N\ <\ 10^6`).
В выходной файл вывести одно число – максимально возможную толщину ломтиков с точностью 0.001.
Пример ввода
4 1 2 3 4
Вывод для примера
1.500
