Problem
Hay puestos en línea recta, en los que es necesario colocar las vacas de modo que la distancia mínima entre las vacas sea la mayor posible.
Entrada:
- los números N se ingresan en la primera línea (\(2 < N < 10001\)) – número de puestos, y K (\(1 < K < N \)) – número de vacas;
- la segunda línea contiene N números naturales en orden ascendente – coordenadas estables (las coordenadas no superan \(10^9\)).
Salida: imprime un solo número – la mayor distancia posible permitida.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
6 3
2 5 7 11 15 20
|
9 |