Zəhərli inəklər (Gümüş)
Bessi yeni bir oyun yaratdı. Bu oyunda oyunçu, inəkləri birölçülü səhnəyə atır. Səhnə, ədədi ox üzərində müxtəlif nöqtələrdə yerləşən bir çox ot tayasından ibarətdir. Hər bir inək eniş etdiyi nöqtəyə yaxın olan ot tayalarını dağıdacaq qədər güclə enir. Məqsəd, bütün ot tayalarını dağıtmaq üçün kifayət qədər inəkdən istifadə etməkdir.
Ədədi ox üzərində tam ədədi mövqelərdə yerləşən n ot tayası var: x[1], x[2], ..., x[n]. Əgər bir inək x mövqeyində r enerjisi ilə enirsə, bu, x − r ... x + r diapazonunda olan bütün ot tayalarını dağıdan "radiusu r" olan bir partlayışa səbəb olur.
Ümumilikdə, hər biri eyni r enerjisinə malik k inək mövcuddur. Bu k inəklərdən istifadə edərək səhnədəki bütün ot tayalarını dağıtmağın mümkün olduğu minimal tam r dəyərini müəyyən edin.
Giriş Məlumatları
Birinci sətir n (1 ≤ n ≤ 50000) və k (1 ≤ k ≤ 10) ədədlərini ehtiva edir. Qalan n sətirin hər biri x[1] ... x[n] tam ədədlərini ehtiva edir (hər biri 0 ... 10^9 intervalında).
Çıxış Məlumatları
Hər bir inəyin eniş etməsi üçün lazım olan minimal enerjini r çap edin ki, bütün ot tayaları dağılsın.