問題概要 $p_1$から$p_m$の$m$個のパーツからなる宇宙船がある. $n$個のパーツ売り場があり, それぞれの売り場では閉区間$[a, b]

問題概要 $N$個の都市がそれぞれ座標$X_i$にある. 2 つの都市間の距離が$D$以下であれば徒歩で, そうでなければ電車で移動する. このとき,

問題概要 それぞれ$X_i$両目の車両にいる$M$人の整備士が, $N$両編成の電車をすべて点検し終えるのに最短で何分かかるか求めよ. 但し, 点検