Xếp bò vào chuồng (Aggressive Cows)
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Nông dân John có $N$ chuồng bò nằm trên một đường thẳng tại các tọa độ $X_1, X_2, \dots, X_N$. Ông có $C$ con bò và muốn xếp mỗi con vào một chuồng khác nhau sao cho khoảng cách nhỏ nhất giữa hai con bò bất kỳ là lớn nhất có thể. Hãy tìm khoảng cách lớn nhất đó.
Dữ liệu vào
Dòng đầu chứa hai số nguyên $N$ và $C$. Dòng thứ hai chứa $N$ số nguyên $X_1, X_2, \dots, X_N$.
Dữ liệu ra
Một số nguyên duy nhất là khoảng cách nhỏ nhất lớn nhất có thể.
Ví dụ
| Input | Output |
|---|---|
| 5 3\n1 2 8 4 9 | 3 |
| 3 2\n10 2 6 | 8 |
Giới hạn
$2 \le C \le N \le 10^5$, $0 \le X_i \le 10^9$.
Community Discussion