2019-01-25から1日間の記事一覧
問題概要 1ヵ所に集まっているN個の襖を隙間も重複も無いように並べる。1個の襖を動かすには動かす距離をyとしてB[i]*y消費する。この時、条件を満たす並べ方にするまでの体力消費量の最小値を求める。 beta.atcoder.jp 解法 2つの数値が1つの物に与えられて…
問題概要 1ヵ所に集まっているN個の襖を隙間も重複も無いように並べる。1個の襖を動かすには動かす距離をyとしてB[i]*y消費する。この時、条件を満たす並べ方にするまでの体力消費量の最小値を求める。 beta.atcoder.jp 解法 2つの数値が1つの物に与えられて…