Kühe - im Stall
Problem
Auf einer geraden Linie befinden sich Ställe, in die die Kühe so platziert werden müssen, dass der Mindestabstand zwischen den Kühen so groß wie möglich ist.
Eingabe:
-N (\(2 < N < 10001\)) – Anzahl der Ställe und K (\(1 < K < N \)) – Anzahl der Kühe;
- in der zweiten Zeile werden N natürliche Zahlen in aufsteigender Reihenfolge angegeben. – Stallkoordinaten (die Koordinaten sind nicht größer als \(10^9\)).
Ausgabe: Geben Sie eine Zahl aus, – der größte mögliche zulässige Abstand.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
6 3
2 5 7 11 15 20
|
9 |