Xếp bò vào chuồng (Aggressive Cows)

Binary-search Buổi 06 — Sắp xếp & Tìm kiếm sorting
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$.

Draft saved