Vacas - na tenda
Problem
Existem baias em linha reta, nas quais é necessário colocar as vacas de forma que a distância mínima entre as vacas seja a maior possível.
Entrada:
- números N são inseridos na primeira linha (\(2 < N < 10001\)) – número de baias e K (\(1 < K < N \)) – número de vacas;
- a segunda linha contém N números naturais em ordem crescente – coordenadas estáveis (as coordenadas não excedem \(10^9\)).
Resultado: imprima um único número – a maior distância possível permitida.
Exemplos
| # |
Entrada |
Saída |
| 1 |
6 3
2 5 7 11 15 20
|
9 |