Problem
Có những chuồng trên đường thẳng, trong đó cần đặt bò sao cho khoảng cách giữa các bò càng lớn càng tốt.
Đầu vào:
- số N được nhập vào dòng đầu tiên (\(2 < N < 10001\)) – số gian hàng và K (\(1 < K < N \)) – số lượng bò;
- dòng thứ hai chứa N các số tự nhiên theo thứ tự tăng dần – tọa độ ổn định (tọa độ không vượt quá \(10^9\)).
Đầu ra: in ra một số duy nhất – khoảng cách lớn nhất có thể cho phép.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
6 3
2 5 7 11 15 20
|
9 |