Обработка математики: 100%

Module: Recherche binaire par réponse


Problem

4 /6


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
# Entrée Sortie
1 9