eolymp
bolt
Try our new interface for solving problems
Məsələlər

Берляндский чемпионат

Берляндский чемпионат

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

У столице Берляндии New-Prog city будет проходить чемпионат по программированию. В столицу приехало N самых сильных участников. Перед организаторами, не ожидавшими такого большого количества участников, возникла проблема: как обеспечить возможность доступа к серверу каждому участнику?

Известно, что для того, чтобы подключиться к серверу, нужно активировать свой IP-адрес. Каждый участник имеет собственный ІР-адрес, выраженный целым числом от 1 до 10^9. Кроме того, по вине организаторов могло так случиться, что у разных участников одниковый ІР-адрес. Для активации IP-адреса используют специальное берлянское изобретение – сепорт (серверный порт).

Сепорт работает следующим образом: он характеризуется радиусом действия R, а после активации его на какойто частоте T, он сможет активировать частоты в диапазоне [T-R, T+R]. Известно, что у организаторов есть всего К одинаковых сепортов. Вам нужно определить минимальный радиус действия сепорта и минимальное количество сепортов, которые должны использовать организаторы, чтобы все участники могли активировать свой ІР-адрес.

Giriş verilənləri

В первой строке задано два целых числа N и K, 1N, K10^5, в следующей строке задано N целых чисел x[i] – ІР-адрес і-го участника, 1x[i]10^9, 1iN.

Çıxış verilənləri

Выведите два числа: минимальное количество сепортов и минимальный радиус их действия с точностью 8 знаков после запятой.

Nümunə

Giriş verilənləri #1
5 3
1 2 3 4 5
Çıxış verilənləri #1
3 0.50000000