Problem
Düz hat üzerinde, inekler arasındaki minimum mesafe mümkün olduğunca geniş olacak şekilde ineklerin yerleştirilmesi gereken duraklar vardır.
Giriş:
- ilk satıra N sayıları girilir (\(2 < N < 10001\)) – tezgah sayısı ve K (\(1 < K < N \)) – inek sayısı;
- ikinci satır, artan sırada N doğal sayı içerir – kararlı koordinatlar (koordinatlar \(10^9\) değerini aşmaz).
Çıktı: tek bir sayı yazdır – izin verilen mümkün olan en uzun mesafe.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
6 3
2 5 7 11 15 20
|
9 |