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 109).
Sortie : imprimer un seul numéro – la plus grande distance possible autorisée.
Exemples
6 3
2 5 7 11 15 20