Mucche - nella stalla
Problem
Ci sono stalle in linea retta, nelle quali è necessario posizionare le mucche in modo che la distanza minima tra le mucche sia la più ampia possibile.
Inserimento:
- nella prima riga vengono inseriti i numeri N (\(2 < N < 10001\)) – numero di bancarelle e K (\(1 < K < N \)) – numero di mucche;
- la seconda riga contiene N numeri naturali in ordine crescente – coordinate stabili (le coordinate non superano \(10^9\)).
Output: stampa un singolo numero – la massima distanza possibile consentita.
Esempi
| # |
Input |
Uscita |
| 1 |
6 3
2 5 7 11 15 20
|
9 |