Назад
 Начало |
 Соревнования |
| 2001 |
Подразделы
Другие разделы
| 866. Прямоугольники |
| 868. Зашифрованное слово |
| 869. Счастливый номер |
| 870. 18,000 Seconds Remaining |
Дата и время
19/12/2024 18:38:53
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
