1442: Корови в стійла

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 18
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

На прямій розміщені стійла, у які необхідно розставити корів так, щоб мінімальна відстань між коровами було якомога більшою.

Формат вхідних даних

У першому рядку вводяться числа \(n\) \((2 < n < 10001)\) - кількість стійл та \(k\) \((1 < k < n)\) - кількість корів.

У другому рядку задається \(n\) натуральних чисел у порядку зростання координати стійл (координати не перевищують \(10^9\)).

Формат вихідних даних

Виведіть одне число - найбільшу можливу допустиму відстань між коровами.

Приклад вхідних даних

5 3
1 2 3 100 1000

Приклад вихідних даних

99

Коментарі

Ще немає коментарів.