a ui giải dùm e bài này đi a...
Một đại lí kinh doanh xăng dầu có n trạm xăng dầu (gọi tắt là cây xăng) đánh số từ 1 tới n trên một đường cao tốc. Muốn tìm vị trí đặt k bể chứa xăng để cung ứng cho các cây xăng. Trên đường cao tốc người ta đặt các cột mốc cây số, bắt đầu từ cột số 0. Biết vị trí của cây xăng thứ i là ở vị trí thứ d( i=1,2,...n), d1<d2<...dn
Tìm vị trí đặt k bể chứa xăng tại k trong số n cây xăng sao cho khoảng cách lớn nhất từ cây xăng không có bể chứa đến cây xăng có bể chứa gần nó nhất là nhỏ nhất.