Câu 4

Nông dân John có một trang trại với N cái cọc. Các cọc này được đặt trên một
đường thẳng ở các vị trí x1, x2, …, xn. Trang trại này có C con bò. Những con bò
này không thích những chiếc cọc cho lắm. Chúng trở nên hung dữ khi bị buộc vào
những chiếc cọc. Để tránh việc các con bò làm đau nhau, nông dân John muốn đặt
mỗi con bò vào một cái cọc, sao cho khoảng cách nhỏ nhất giữa hai con bò bất kì là
lớn nhất. Hãy tìm giá trị lớn nhất này.
Dữ liệu: đọc từ file BAI4.INP gồm:
• Dòng đầu tiên gồm hai số nguyên dương N và C (2 ≤ C ≤ N ≤ 100000).
• N dòng tiếp theo, mỗi dòng chứa một số nguyên xi mô tả vị trí của một cây cọc (0 ≤
xi ≤ 109
).

Kết quả: ghi ra file BAI4.OUT gồm: • In ra giá trị lớn nhất của khoảng cách nhỏ nhất giữa hai con bò bất kì.