问题标题: 酷町堂:3634 危险品仓库(warehouse)

0
0
已解决
周旭东
周旭东
初级光能
初级光能

某个化工厂有个很多的仓库,这N (2 <= N <= 100,000)个仓库都在同一条直线上,这些仓库到工厂的距离分别为x1,...,xN (0 <= xi <= 1,000,000,000),每个仓库的距离都不相同。现在有M (2 <= M <= N)个危险品需要存放到仓库里,如果一个仓库里存放了多个危险品很有可能发生化学反应,导致爆炸。为了避免这种情况,工厂决定请你来帮忙分配仓库,使任意两个危险品之间的最小距离尽可能的大,请你计算出这个最大的最小距离。


0
已采纳
张凌峰
张凌峰
新手光能
新手光能
循环(1)
    {
        s=1;
       整型 last=x[1];
        循环(int i=2;i<=n;i++)
        {
            如果(x[i]-last>=jl)
            {
                s++;
                last=x[i];
            }
        }
0
0
我要回答