@morio_progの精進日記

解いた競プロの問題をつらつらと。(AtCoder: morio__)

CODE FESTIVAL

【CODE FESTIVAL 2015】D - 壊れた電車【予選A】

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