Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$
Draft saved