Ai bảo chăn trâu là khổ
Xem dạng PDFBờm được nhận vào làm việc cho nhà Phú Ông và nhiệm vụ chính của cậu ta là chăn trâu. Với bản tính ham chơi nên cậu ta đã quyết định đóng N cái cọc và cột các con trâu vào đó, vì vậy cậu ta thỏa thích chơi đùa mà không sợ các con trâu đi mất. N cái cọc được đặt trên một đường thẳng ở các vị trí ~x_1, x_2, …, x_n~. Phú Ông giao cho Bờm chăn thả C con trâu. Những con trâu này không thích bị buộc vào những chiếc cọc gần các con trâu khác. Chúng trở nên hung dữ khi bị buộc gần nhau, vì chúng cho rằng con trâu kia sẽ tranh giành cỏ của mình.
Để tránh việc các con trâu làm đau nhau, Bờm muốn buộc mỗi con trâu vào một cái cọc, sao cho khoảng cách nhỏ nhất giữa hai con trâu bất kì là lớn nhất có thể.
Yêu cầu: Hãy tìm giá trị lớn nhất này.
Input:
• Dòng 1: Ghi hai số nguyên dương N và C.
• Dòng 2: Ghi N chứa một số nguyên ~x_1,x_2,...,x_N~, với ~x_i~ mô tả vị trí của một cây cọc. Đương nhiên không có hai cây cọc nào cùng một vị trí.
Output:
• In ra giá trị lớn nhất của khoảng cách nhỏ nhất giữa hai con trâu bất kì.
Example:
Input:
5 3
1 2 8 4 9
Output:
3
Constraints:
~2 \le C \le N \le 10^5); 0 \le x_i \le 10^9~
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
.
skibidi dop dop yes yes
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.