Məsələlər
Коровы - в стойла
Коровы - в стойла
На прямой расположены стойла, в которые необходимо расставить коров так, чтобы минимальное растояние между коровами было как можно больше.
Giriş verilənləri
В первой строке вводятся числа n (2 < n < 10001) - количество стойл и k (1 < k < n) - количество коров. Во второй строке задаются n натуральных чисел в порядке возрастания координаты стойл (координаты не превосходят 10^9).
Çıxış verilənləri
Выведите одно число - наибольшее возможное допустимое расстояние между коровами.
Nümunə
Giriş verilənləri #1
5 3 1 2 3 100 1000
Çıxış verilənləri #1
99