Vaches - dans la stalle
Problem
Il y a des stalles en ligne droite, dans lesquelles il faut placer les vaches de manière à ce que la distance minimale entre les vaches soit la plus grande possible.
Entrée :
- les nombres N ; sont saisis sur la première ligne (\(2 < N < 10001\)) – nombre d'étals, et K (\(1 < K < N \)) – nombre de vaches ;
- la deuxième ligne contient N nombres naturels en ordre croissant – coordonnées stables (les coordonnées ne dépassent pas \(10^9\)).
Sortie : imprimer un seul numéro – la plus grande distance possible autorisée.
Exemples
| # |
Entrée |
Sortie |
| 1 |
6 3
2 5 7 11 15 20
9 |