Boxes一直線の列があり、列の各地点に箱の山が置かれている。箱が置かれている列の長さはnで、地点i(1<=i<=n)にはai個の箱が置かれているとする。この箱をm人で取り除きたい。各人は1秒に以下の2つの行動のどちらかができる。地点iからi+1に移動する地点iにある箱を1つ取り除く最初、全員が地点0にいるとき、最小何秒で箱を取り除くことができるか。制約から、1秒ごとをシミュレーションする方法では間に合わない。そこで、二分探索で解を探す。現在、箱が残っている一番遠いところまで行く残りの時間で、今いる地点の箱を取り除けるだけ取り除くまだ時間が余っている場合は、次に遠い場所の箱を取り除けるだけ取り除くこれを繰り返すを行う。全ての人を使いきったときに、箱が全て取り除けていれば成功である。移動と箱を取り除く、という2つの行動を分けて考えるべきだった。複数の行動があるときは、それを分けて考えられないかをまず考えてみるべき。(1)はてなブログをはじめよう!n_knuuさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。