Xếp bò vào chuồng
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Trên một đường thẳng có $N$ chuồng bò tại các tọa độ nguyên $x_1, x_2, \dots, x_N$. Cần xếp $C$ con bò vào các chuồng (mỗi chuồng tối đa một con) sao cho khoảng cách nhỏ nhất giữa hai con bò bất kỳ là lớn nhất có thể.
Dữ liệu vào
- Dòng đầu tiên 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 |
Giới hạn
- $2 \le C \le N \le 10^5$
- $0 \le x_i \le 10^9$
Community Discussion