Məsələlər
КрОлимпийские игры
КрОлимпийские игры
Организация кролимпийских игр -- сложное дело, даже для такого самоотверженного крилика, как Стэн. Стэн старается сделать шоу зрелищным, но в то же время, будучи патриотом своей страны, хочет упростить зрителям просмотр грандиозного события.
Стэн знает, что залог успеха -- упрощение. Поэтому он упростил свою страну до одномерной так Теперь позиция каждого города Кроляндии задаётся одним целым числом. Даны позиции всех городов. Стэн может построить не более, чем \textbf{K} стадионов. Он собирается построить их так, чтобы минимизировать максимальное расстояние (конечно одномерное), которое придётся проехать зрителям к ближайшему стадиону. Помогите Стэну заранее вычислить эту величину.
\InputFile
Первая строка содержит два целых числа разделённых пробелом: количество городов \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}) и количество стадионов \textbf{K} (\textbf{1} ≤ \textbf{K}≤ \textbf{100000}). Вторая строка содержит список координат городов -- \textbf{N} целых чисел, разделённых пробелами, каждое из которых по абсолютной величине не превышает \textbf{10^9}.
\OutputFile
В единственной строке выведите ответ с двумя знаками после запятой.
Giriş verilənləri #1
5 2 1 3 5 8 10
Çıxış verilənləri #1
2.00