CODE FESTIVAL
問題概要 それぞれX_i両目の車両にいるM人の整備士が、N両編成の電車をすべて点検し終えるのに最短で何分かかるか求めよ。但し、点検には時間はかからないが、隣の車両に移動するのには1分かかるものとする。 制約 1 <= N <= 109 1 <= M <= 105 M <= N 1 <= …
問題概要 それぞれX_i両目の車両にいるM人の整備士が、N両編成の電車をすべて点検し終えるのに最短で何分かかるか求めよ。但し、点検には時間はかからないが、隣の車両に移動するのには1分かかるものとする。 制約 1 <= N <= 109 1 <= M <= 105 M <= N 1 <= …