Problem
Terdapat gerai-gerai di atas garisan lurus, di mana lembu-lembu perlu diletakkan di dalamnya supaya jarak minimum antara lembu-lembu adalah seluas mungkin.
Input:
- nombor N dimasukkan dalam baris pertama (\(2 < N < 10001\)) – bilangan gerai dan K (\(1 < K < N \)) – bilangan lembu;
- baris kedua mengandungi N nombor asli dalam tertib menaik – koordinat stabil (koordinat tidak melebihi \(10^9\)).
Output: cetak satu nombor – jarak terbesar yang dibenarkan.
Contoh
| # |
Input |
Output |
| 1 |
6 3
2 5 7 11 15 20
|
9 |